One-way reversible and quantum finite automata with advice.

Tomoyuki Yamakami

Published in: Inf. Comput. (2014)

Keyphrases

finite automata
deterministic automata
grammatical inference
probabilistic automata
cellular automata
regular expressions
markov chain
tree automata
hidden markov models
finite automaton
regular languages
quantum computing
computational model
databases
domain specific
expert systems
natural language