Characterizing Derivation Trees of Context-Free Grammars through a Generalization of Finite Automata Theory.

James W. Thatcher

Published in: J. Comput. Syst. Sci. (1967)

Keyphrases

finite automata
tree automata
grammatical inference
context free grammars
regular expressions
regular languages
context free languages
finite automaton
context free
decision trees
positive data
relational databases
test cases
computational model