In this paper, we analyze a model of 1-way quantum automaton where only measurements are allowed ($\MON$-1qfa). The automaton works on a compatibility alphabet $(\Sigma, E)$ of observables and its probabilistic behavior is a formal series on the free partially commutative monoid $\FI(\Sigma, E)$ with idempotent generators. We prove some properties of this class of formal series and we apply the results to analyze the class $\LMO(\Sigma, E)$ of languages recognized by $\MON$-1qfa's with isolated cut point. In particular, we prove that $\LMO(\Sigma, E)$ is a boolean algebra of recognizable languages with finite variation, and that $\LMO(\Sigma, E)$ is properly contained in the recognizable languages, with the exception of the trivial case of ...
AbstractKravtsev introduced 1-way quantum 1-counter automata (1Q1CAs), and showed that several non-c...
We consider the model of one-way automata with quantum and classical states (qcfas) introduced in [2...
AbstractWe analyze the properties of probabilistic reversible decide-and-halt automata (DH-PRA) and ...
AbstractGenerally, unitary transformations limit the computational power of quantum finite automata ...
We survey some formal methods useful in the analysis of (measure-once) 1-way quantum automata (lqfa'...
In the past year two different models of quantum finite automata have been proposed. The first mode...
The 2-way quantum finite automaton introduced by Kondacs and Watrous can accept non-regular language...
In this paper we analyze several models of 1-way quantum finite automata, in the light of formal pow...
The computational model of Quantum Finite Automata has been introduced by multiple authors (e.g. [38...
Bertoni et al. introduced in Lect. Notes Comput. Sci. 2710 (2003) 1–20 a new model of 1-way quantum...
Results in the area of compact monoids and groups are useful in the analysis of quantum automata (1q...
AbstractResults in the area of compact monoids and groups are useful in the analysis of quantum auto...
© Springer-Verlag Berlin Heidelberg 2000. In the paper we consider measured-once (MO-QFA) one way qu...
We investigate the succinctness of several kinds of unary automata by studying their state complexi...
We consider the so-called measure once finite quantum automata model introduced by Moore and Crutchf...
AbstractKravtsev introduced 1-way quantum 1-counter automata (1Q1CAs), and showed that several non-c...
We consider the model of one-way automata with quantum and classical states (qcfas) introduced in [2...
AbstractWe analyze the properties of probabilistic reversible decide-and-halt automata (DH-PRA) and ...
AbstractGenerally, unitary transformations limit the computational power of quantum finite automata ...
We survey some formal methods useful in the analysis of (measure-once) 1-way quantum automata (lqfa'...
In the past year two different models of quantum finite automata have been proposed. The first mode...
The 2-way quantum finite automaton introduced by Kondacs and Watrous can accept non-regular language...
In this paper we analyze several models of 1-way quantum finite automata, in the light of formal pow...
The computational model of Quantum Finite Automata has been introduced by multiple authors (e.g. [38...
Bertoni et al. introduced in Lect. Notes Comput. Sci. 2710 (2003) 1–20 a new model of 1-way quantum...
Results in the area of compact monoids and groups are useful in the analysis of quantum automata (1q...
AbstractResults in the area of compact monoids and groups are useful in the analysis of quantum auto...
© Springer-Verlag Berlin Heidelberg 2000. In the paper we consider measured-once (MO-QFA) one way qu...
We investigate the succinctness of several kinds of unary automata by studying their state complexi...
We consider the so-called measure once finite quantum automata model introduced by Moore and Crutchf...
AbstractKravtsev introduced 1-way quantum 1-counter automata (1Q1CAs), and showed that several non-c...
We consider the model of one-way automata with quantum and classical states (qcfas) introduced in [2...
AbstractWe analyze the properties of probabilistic reversible decide-and-halt automata (DH-PRA) and ...