Context-freeness of the power of context-free languages is undecidable.

Henning Bordihn

Published in: Theor. Comput. Sci. (2004)

Keyphrases

context free languages
context free
context sensitive
grammatical inference
sufficient conditions
context dependent
high level
lower bound
integrity constraints
decision problems
context free grammars
regular languages