The Complexity of Finding Reset Words in Finite Automata

Jörg Olschewski Michael Ummels

Published in: CoRR (2010)

Keyphrases

finite automata
deterministic automata
regular expressions
probabilistic automata
grammatical inference
tree automata
finite automaton
keywords
data mining
machine learning
high level
decision problems