Hierarchies and reducibilities on regular languages related to modulo counting.

Victor L. Selivanov

Published in: RAIRO Theor. Informatics Appl. (2009)

Keyphrases

regular languages
context free languages
grammatical inference
finite automata
regular expressions
context free grammars
machine learning
pattern matching
pac learning