Undecidability on Quantum Finite Automata.

Masami Amano Kazuo Iwama

Published in: STOC (1999)

Keyphrases

finite automata
probabilistic planning
deterministic automata
regular expressions
grammatical inference
probabilistic automata
description logics
tree automata
machine learning
computational model
regular languages
finite automaton
databases
data mining