Removing nondeterminism in constant height pushdown automata (Q2252532): 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.1016/j.ic.2014.03.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2029779257
@@ Property / OpenAlex ID: W2029779257 / rank @@
+Normal rank
@@ Property / cites work @@
+Trace monoids with idempotent generators and measure-only quantum automata
+Normal rank
@@ Property / cites work @@
+Behaviours of Unary Quantum Automata
@@ Property / cites work: Behaviours of Unary Quantum Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmics for hard problems.
@@ Property / cites work: Algorithmics for hard problems. / 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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422234
@@ Property / cites work: Q5422234 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3102144
@@ Property / cites work: Q3102144 / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata
+Normal rank
@@ Property / cites work @@
+Two Double-Exponential Gaps for Automata with a Limited Pushdown
+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 @@
+More concise representation of regular languages by automata and regular expressions
+Normal rank
@@ Property / cites work @@
+Simple counter machines and number-theoretic problems
+Normal rank
@@ Property / cites work @@
+Q5178456
@@ Property / cites work: Q5178456 / 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 @@
+One-way stack automata
@@ Property / cites work: One-way stack automata / rank @@
+Normal rank
@@ Property / cites work @@
+Space bounded computations: Review and new separation results
+Normal rank
@@ Property / cites work @@
+Converting two-way nondeterministic unary automata into simpler automata.
+Normal rank
@@ Property / cites work @@
+Complementing two-way finite automata
@@ Property / cites work: Complementing two-way finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Size Complexity of Two-Way Finite Automata
@@ Property / cites work: Size Complexity of Two-Way Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional complexity of two-way pushdown automata with restricted head reversals
+Normal rank
@@ Property / cites work @@
+Optimal Simulations between Unary Automata
@@ Property / cites work: Optimal Simulations between Unary Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4503152
@@ Property / cites work: Q4503152 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541340
@@ Property / cites work: Q5541340 / rank @@
+Normal rank