The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite Automata.

Tomoyuki Yamakami

Published in: Int. J. Found. Comput. Sci. (2010)

Keyphrases

finite automata
turing machine
regular expressions
probabilistic automata
grammatical inference
deterministic automata
worst case
high speed
tree automata
finite automaton
hidden markov models
regular languages
database
magnetic tape