Caterpillar Dualities and Regular Languages.

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

Published in: SIAM J. Discret. Math. (2013)

Keyphrases

regular languages
regular expressions
grammatical inference
context free languages
finite automata
decision problems
positive data
context free grammars
pac learning
finite state machines
pattern matching
computational complexity
statistical queries
context free
learning algorithm
query language