Prefix Grammars: An Alternative Characterization of the Regular Languages.

Michael Frazier C. David Page Jr.

Published in: Inf. Process. Lett. (1994)

Keyphrases

regular languages
context free languages
grammatical inference
context free grammars
regular expressions
finite automata
context free
finite state automata
decision problems
positive data
pac learning
inductive inference
positive and negative