Orbits of Linear Maps and Regular Languages.

Sergey P. Tarasov Mikhail N. Vyalyi

Published in: CSR (2011)

Keyphrases

regular languages
grammatical inference
regular expressions
context free languages
finite automata
pac learning
positive data
special case
pattern matching
computational complexity
semi supervised
context free grammars