首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号