Lower bounds on the size of semi-quantum finite automata (Q264532): Difference between revisions

@@ Property / author @@
-Dao Wen Qiu
@@ Property / author: Dao Wen Qiu / rank @@
-Normal rank
@@ Property / author @@
+Dao Wen Qiu
@@ Property / author: Dao Wen Qiu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2193399559
@@ Property / OpenAlex ID: W2193399559 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02839
@@ Property / arXiv ID: 1502.02839 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way finite automata with quantum and classical states.
+Normal rank
@@ Property / cites work @@
+Q4452048
@@ Property / cites work: Q4452048 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of One-Way Automata with Quantum and Classical States
+Normal rank
@@ Property / cites work @@
+Size lower bounds for quantum automata
@@ Property / cites work: Size lower bounds for quantum automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+On hybrid models of quantum finite automata
@@ Property / cites work: On hybrid models of quantum finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of one-way general quantum finite automata
+Normal rank
@@ Property / cites work @@
+Quantum finite automata with control language
@@ Property / cites work: Quantum finite automata with control language / rank @@
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Exponentially more concise quantum recognition of non-RMM regular languages
+Normal rank
@@ Property / cites work @@
+One-Way Finite Automata with Quantum and Classical States
+Normal rank
@@ Property / cites work @@
+On the state complexity of semi-quantum finite automata
+Normal rank