Complexity Results on Balanced Context-Free Languages.

Akihiko Tozawa Yasuhiko Minamide

Published in: FoSSaCS (2007)

Keyphrases

context free languages
worst case
grammatical inference
context free
regular languages
computational complexity
relational databases
context free grammars