A New Characterization of the Regular Languages.

Christophe Reutenauer

Published in: ICALP (1981)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
context free grammars
pac learning
positive data
finite state machines
statistical queries
context free
machine learning
pattern matching
decision rules