An Infinite Hierarchy of Context-Free Languages.

Sheila A. Greibach

Published in: J. ACM (1969)

Keyphrases

context free languages
regular languages
grammatical inference
regular expressions
context free grammars
finite automata
decision problems
context free
pac learning
pattern matching
positive data
finite state machines
hidden markov models
utility function