Topological Complexity of Context-Free ω-Languages: A Survey.

Published in: Language, Culture, Computation (1) (2014)

Keyphrases

context free languages
context free grammars
grammatical inference
computational complexity
worst case
decision problems
context free
regular languages