Descriptional complexity of bounded context-free languages

Andreas Malcher Giovanni Pighizzini

Published in: CoRR (2009)

Keyphrases

context free languages
context free grammars
context free
regular languages
worst case
inductive inference
computational complexity
database
relational databases
knowledge representation
decision problems
context sensitive