On the complexity of the universality and inclusion problems for unambiguous context-free grammars (technical report).

Lorenzo Clemente

Published in: CoRR (2020)

Keyphrases

context free grammars
technical report
decision problems
domain knowledge
np complete
context free languages
neural network
computational complexity
expert systems
context sensitive