It is Decidable Whether a Regular Language is Pure Context-Free.

Walter Bucher Johann Hagauer

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

Keyphrases

context free
context dependent
context sensitive
context free languages
grammatical inference
context free grammars
attribute grammars
inductive inference
grammar rules
tree languages
regular languages
finite state
graph grammars
phrase structure
parse tree
natural language
language learning
query processing