Nonterminal Complexity of Some Operations on Context-Free Languages.

Jürgen Dassow Ralf Stiebe

Published in: Fundam. Informaticae (2008)

Keyphrases

context free languages
context free grammars
grammatical inference
context free
regular languages
decision problems
computational complexity
machine learning
relational databases