Regular languages and their generating functions: The inverse problem.

Christoph Koutschan

Published in: Theor. Comput. Sci. (2008)

Keyphrases

regular languages
grammatical inference
context free languages
regular expressions
finite automata
decision problems
context free grammars
pac learning
machine learning
lower bound
positive data