Descriptional complexity of bounded context-free languages.

Andreas Malcher Giovanni Pighizzini

Published in: Inf. Comput. (2013)

Keyphrases

context free languages
grammatical inference
decision problems
context free grammars
regular languages
computational complexity
context free
query processing
information extraction