The descriptional power of queue automata of constant length (Q2041686): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00236-021-00398-7
+Normal rank
@@ Property / OpenAlex ID @@
+W3184073115
@@ Property / OpenAlex ID: W3184073115 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3798272
@@ Property / cites work: Q3798272 / rank @@
+Normal rank
@@ Property / cites work @@
+The size-cost of Boolean operations on constant height deterministic pushdown automata
+Normal rank
@@ Property / cites work @@
+Boolean Language Operations on Nondeterministic Automata with a Pushdown of Constant Height
+Normal rank
@@ Property / cites work @@
+Removing nondeterminism in constant height pushdown automata
+Normal rank
@@ Property / cites work @@
+Boolean language operations on nondeterministic automata with a pushdown of constant height
+Normal rank
@@ Property / cites work @@
+GOLOMB RULERS AND DIFFERENCE SETS FOR SUCCINCT QUANTUM AUTOMATA
+Normal rank
@@ Property / cites work @@
+Trace monoids with idempotent generators and measure-only quantum automata
+Normal rank
@@ Property / cites work @@
+Complexity of Promise Problems on Classical and Quantum Automata
+Normal rank
@@ Property / cites work @@
+On the Power of One-Way Automata with Quantum and Classical States
+Normal rank
@@ Property / cites work @@
+Q2882386
@@ Property / cites work: Q2882386 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum finite automata: advances on Bertoni's ideas
+Normal rank
@@ Property / cites work @@
+Behaviours of Unary Quantum Automata
@@ Property / cites work: Behaviours of Unary Quantum Automata / rank @@
+Normal rank
@@ Property / cites work @@
+QRT FIFO automata, breadth-first grammars and their relations
+Normal rank
@@ Property / cites work @@
+Finite automata and unary languages
@@ Property / cites work: Finite automata and unary languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4590910
@@ Property / cites work: Q4590910 / rank @@
+Normal rank
@@ Property / cites work @@
+More concise representation of regular languages by automata and regular expressions
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3102144
@@ Property / cites work: Q3102144 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+Queue Automata of Constant Length
@@ Property / cites work: Queue Automata of Constant Length / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional complexity of iterated uniform finite-state transducers
+Normal rank
@@ Property / cites work @@
+Iterated uniform finite-state transducers: descriptional complexity of nondeterminism and two-way motion
+Normal rank
@@ Property / cites work @@
+Deterministic input-driven queue automata: finite turns, decidability, and closure properties
+Normal rank
@@ Property / cites work @@
+Optimal Simulations between Unary Automata
@@ Property / cites work: Optimal Simulations between Unary Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum automata for some multiperiodic languages
@@ Property / cites work: Quantum automata for some multiperiodic languages / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional complexity of two-way pushdown automata with restricted head reversals
+Normal rank
@@ Property / cites work @@
+TESTING THE DESCRIPTIONAL POWER OF SMALL TURING MACHINES ON NONREGULAR LANGUAGE ACCEPTANCE
+Normal rank
@@ Property / cites work @@
+Q4991691
@@ Property / cites work: Q4991691 / rank @@
+Normal rank