Odometers on Regular Languages.

Valérie Berthé Michel Rigo

Published in: Theory Comput. Syst. (2007)

Keyphrases

regular languages
regular expressions
grammatical inference
context free languages
finite automata
decision problems
context free grammars
pac learning
positive data
context free
finite state machines
statistical queries
pattern matching
xml schema
inductive inference
optimal policy