One-way simulation of two-way finite automata over small alphabets.

Viliam Geffert Alexander Okhotin

Published in: NCMA (2013)

Keyphrases

finite automata
deterministic automata
regular expressions
grammatical inference
probabilistic automata
hidden markov models
tree automata
finite automaton
data mining
artificial intelligence
similarity search
pattern matching