Regular languages with variables on graphs.

Published in: Inf. Comput. (2012)

Keyphrases

regular languages
grammatical inference
context free languages
regular expressions
finite automata
context free grammars
decision problems
positive data
training data
pac learning
reinforcement learning
training set
inductive inference