Abstract
We give a new, topological definition of automata that extends previous definitions of probabilistic and quantum automata. We then are able to prove in a unified framework that deterministic or non-deterministic probabilistic and quantum automata recognise only regular languages with an isolated threshold.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jeandel, E. Topological Automata. Theory Comput Syst 40, 397–407 (2007). https://doi.org/10.1007/s00224-006-1314-y
Issue Date:
DOI: https://doi.org/10.1007/s00224-006-1314-y