|
| volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 1 van 9 gevonden artikelen
| Titel: |
Algebraic Characterization of the Class of Languages Recognized by Measure Only Quantum Automata |
| Auteur: |
Comin, Carlo |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 134 (2014) nr. 3-4 pagina's 335-353 |
| Jaar: |
2014-11-24 |
| Inhoud: |
We study a model of one-way quantum automaton where only measurement operations are allowed (MON-1QFA). We give an algebraic characterization of LMO(Σ), showing that the syntactic monoids of the languages in LMO(Σ) are exactly the J-trivial literally idempotent syntactic monoids, where J is the Green's relation determined by two-sided ideals. We also prove that LMO(Σ) coincides with the literal variety of literally idempotent piecewise testable languages. This allows us to prove the existence of a polynomial-time algorithm for deciding whether a regular language belongs to LMO(Σ). |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 1 van 9 gevonden artikelen
| volgende >> |