Caterpillar dualities and regular languages

Péter L. Erdös Claude Tardif Gábor Tardos

Published in: CoRR (2012)

Keyphrases

regular languages
grammatical inference
regular expressions
context free languages
finite automata
decision problems
context free grammars
positive data
pac learning
finite state machines
statistical queries
context free
database
inductive inference
pattern matching
equivalence queries
upper bound
database systems