Computational Parallels Between the Regular and Context-Free Languages.

Harry B. Hunt III Daniel J. Rosenkrantz

Published in: SIAM J. Comput. (1978)

Keyphrases

context free languages
context free
regular languages
context sensitive
regular expressions
grammatical inference
context free grammars
finite automata
decision problems
context dependent
finite state
pac learning