Regular Languages Accepted by Quantum Automata |
| |
Authors: | Alberto Bertoni Marco Carpentieri |
| |
Affiliation: | Dipartimento di Scienze dell'Informazione, Università di Milano, Via Comelico 39, Milan, 20135, Italy |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|