On a Conjecture by Christian Choffrut (Q4605510): Difference between revisions

@@ Property / author @@
-Juan Andrés Montoya
@@ Property / author: Juan Andrés Montoya / rank @@
-Normal rank
@@ Property / author @@
+Juan Andrés Montoya
@@ Property / author: Juan Andrés Montoya / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q122876952
@@ Property / Wikidata QID: Q122876952 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way finite automata with quantum and classical states.
+Normal rank
@@ Property / cites work @@
+Superiority of exact quantum automata for promise problems
+Normal rank
@@ Property / cites work @@
+Counting with Probabilistic and Ultrametric Finite Automata
+Normal rank
@@ Property / cites work @@
+Looking for Pairs that Hard to Separate: A Quantum Approach
+Normal rank
@@ Property / cites work @@
+Intersection and union of regular languages and state complexity
+Normal rank
@@ Property / cites work @@
+On free subgroups of semi-simple groups
@@ Property / cites work: On free subgroups of semi-simple groups / rank @@
+Normal rank
@@ Property / cites work @@
+Notes on counting with finite machines
@@ Property / cites work: Notes on counting with finite machines / rank @@
+Normal rank
@@ Property / cites work @@
+Remarks on Separating Words
@@ Property / cites work: Remarks on Separating Words / rank @@
+Normal rank
@@ Property / cites work @@
+Affine Computation and Affine Automaton
@@ Property / cites work: Affine Computation and Affine Automaton / rank @@
+Normal rank
@@ Property / cites work @@
+About Goto's method showing surjectivity of word maps
+Normal rank
@@ Property / cites work @@
+Ultrametric Finite Automata and Turing Machines
@@ Property / cites work: Ultrametric Finite Automata and Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3725551
@@ Property / cites work: Q3725551 / 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 @@
+Quantum Computation and Quantum Information
@@ Property / cites work: Quantum Computation and Quantum Information / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic automata
@@ Property / cites work: Probabilistic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Separating strings with small automata
@@ Property / cites work: Separating strings with small automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3171611
@@ Property / cites work: Q3171611 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Finite Automata: A Modern Introduction
@@ Property / cites work: Quantum Finite Automata: A Modern Introduction / rank @@
+Normal rank
@@ Property / cites work @@
+Convergent Sequences in Discrete Groups
@@ Property / cites work: Convergent Sequences in Discrete Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded-error quantum computation with small space bounds
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0129054117400032
+Normal rank
@@ Property / OpenAlex ID @@
+W2775545689
@@ Property / OpenAlex ID: W2775545689 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4605510