Complexity and Unambiguity of Context-Free Grammars and Languages

Published in: Inf. Control. (1971)

Keyphrases

context free grammars
grammatical inference
context free languages
context free
grammar induction
regular languages
formal languages
closure properties
predicate invention
expressive power
data management
database
relational data
tree automata
attribute grammars
covering arrays