Characterization and Complexity Results on Jumping Finite Automata.

Henning Fernau Meenakshi Paramasivan Markus L. Schmid Vojtech Vorel

Published in: CoRR (2015)

Keyphrases

finite automata
regular expressions
probabilistic automata
grammatical inference
deterministic automata
tree automata
regular languages
hidden markov models
machine learning
database systems
expert systems
pattern matching