Regular Languages Accepted by Quantum Automata

In this paper we analyze some features of the behaviour of quantum automata. In particular we prove that the class of languages recognized by quantum automata with isolated cut point is the class of reversible regular languages. As a more general result, we give a bound on the inverse error that implies the regularity of the language accepted by a quantum automaton.

Authors

• Alberto Bertoni
• Marco Carpentieri

Keywords

No keywords are indexed for this paper.