On the power of two-way multihead quantum finite automata (Q5223828): Difference between revisions

@@ Property / DOI @@
-.1051/ita/2018020
@@ Property / DOI: 10.1051/ita/2018020 / rank @@
-Normal rank
@@ Property / cites work @@
+Undecidability on quantum finite automata
@@ Property / cites work: Undecidability on quantum finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way finite automata with quantum and classical states.
+Normal rank
@@ Property / cites work @@
+Multi-letter Reversible and Quantum Finite Automata
+Normal rank
@@ Property / cites work @@
+Modeling of RNA secondary structures using two-way quantum finite automata
+Normal rank
@@ Property / cites work @@
+Quantifying matrix product state
@@ Property / cites work: Quantifying matrix product state / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum computers.
@@ Property / cites work: Quantum computers. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of multi-head finite automata: origins and directions
+Normal rank
@@ Property / cites work @@
+On two-way multihead automata
@@ Property / cites work: On two-way multihead automata / rank @@
+Normal rank
@@ Property / cites work @@
+One-Way Reversible Multi-head Finite Automata
@@ Property / cites work: One-Way Reversible Multi-head Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Reversible space equals deterministic space
@@ Property / cites work: Reversible space equals deterministic space / rank @@
+Normal rank
@@ Property / cites work @@
+Determination of equivalence between quantum sequential machines
+Normal rank
@@ Property / cites work @@
+Determining the equivalence for one-way quantum finite automata
+Normal rank
@@ Property / cites work @@
+Characterizations of one-way general quantum finite automata
+Normal rank
@@ Property / cites work @@
+On the complexity of minimizing probabilistic and quantum automata
+Normal rank
@@ Property / cites work @@
+Q3885190
@@ Property / cites work: Q3885190 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum automata and quantum grammars
@@ Property / cites work: Quantum automata and quantum grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Way Reversible Multi-Head Finite Automata
@@ Property / cites work: Two-Way Reversible Multi-Head Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+A Deterministic Two-Way Multi-head Finite Automaton Can Be Converted into a Reversible One with the Same Number of Heads
+Normal rank
@@ Property / cites work @@
+Quantum Computation and Quantum Information
@@ Property / cites work: Quantum Computation and Quantum Information / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization of sequential quantum machines
@@ Property / cites work: Characterization of sequential quantum machines / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchy and equivalence of multi-letter quantum finite automata
+Normal rank
@@ Property / cites work @@
+Characterizations of quantum automata
@@ Property / cites work: Characterizations of quantum automata / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-letter quantum finite automata: decidability of the equivalence and minimization of states
+Normal rank
@@ Property / cites work @@
+Exponentially more concise quantum recognition of non-RMM regular languages
+Normal rank
@@ Property / cites work @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+On Multi-Head Finite Automata
@@ Property / cites work: On Multi-Head Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-reversal multihead finite automata languages
+Normal rank
@@ Property / cites work @@
+Handbook of Finite State Based Models and Applications
+Normal rank
@@ Property / cites work @@
+Promise problems solved by quantum and classical finite automata
+Normal rank
@@ Property / cites work @@
+Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata
+Normal rank
@@ Property / cites work @@
+Two-tape finite automata with quantum and classical states
+Normal rank
@@ Property / cites work @@
+SOME LANGUAGES RECOGNIZED BY TWO-WAY FINITE AUTOMATA WITH QUANTUM AND CLASSICAL STATES
+Normal rank
@@ Property / cites work @@
+On the state complexity of semi-quantum finite automata
+Normal rank
@@ Property / cites work @@
+State succinctness of two-way finite automata with quantum and classical states
+Normal rank
@@ Property / DOI @@
+.1051/ITA/2018020
@@ Property / DOI: 10.1051/ITA/2018020 / rank @@
+Normal rank