Boolean language operations on nondeterministic automata with a pushdown of constant height (Q2403237): 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.jcss.2017.06.007
+Normal rank
@@ Property / OpenAlex ID @@
+W32399579
@@ Property / OpenAlex ID: W32399579 / rank @@
+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 @@
+Removing nondeterminism in constant height pushdown automata
+Normal rank
@@ Property / cites work @@
+GOLOMB RULERS AND DIFFERENCE SETS FOR SUCCINCT QUANTUM AUTOMATA
+Normal rank
@@ Property / cites work @@
+Positional simulation of two-way automata: Proof of a conjecture of R. Kannan and generalizations
+Normal rank
@@ Property / cites work @@
+Q4139689
@@ Property / cites work: Q4139689 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Promise Problems on Classical and Quantum Automata
+Normal rank
@@ Property / cites work @@
+Q2882386
@@ Property / cites work: Q2882386 / rank @@
+Normal rank
@@ Property / cites work @@
+Behaviours of Unary Quantum Automata
@@ Property / cites work: Behaviours of Unary Quantum Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Syllabic Languages and Go-through Automata
@@ Property / cites work: Syllabic Languages and Go-through Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures for regular expressions
@@ Property / cites work: Complexity measures for regular expressions / rank @@
+Normal rank
@@ Property / cites work @@
+More concise representation of regular languages by automata and regular expressions
+Normal rank
@@ Property / cites work @@
+Two-way unary automata versus logarithmic space
@@ Property / cites work: Two-way unary automata versus logarithmic space / rank @@
+Normal rank
@@ Property / cites work @@
+Language operations with regular expressions of polynomial size
+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 @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Size complexity of rotating and sweeping automata
@@ Property / cites work: Size complexity of rotating and sweeping automata / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic input-driven queue automata: finite turns, decidability, and closure properties
+Normal rank
@@ Property / cites work @@
+The Boolean closure of linear context-free languages
+Normal rank
@@ Property / cites work @@
+Descriptional complexity of two-way pushdown automata with restricted head reversals
+Normal rank
@@ Property / cites work @@
+UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
+Normal rank
@@ Property / cites work @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism and the size of two way finite automata
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of sweeping automata
@@ Property / cites work: Lower bounds on the size of sweeping automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank