Deterministic input-driven queue automata: finite turns, decidability, and closure properties (Q2344746): Difference between revisions

@@ Property / cites work @@
+Visibly pushdown languages
@@ Property / cites work: Visibly pushdown languages / rank @@
+Normal rank
@@ Property / cites work @@
+Adding nesting structure to words
@@ Property / cites work: Adding nesting structure to words / rank @@
+Normal rank
@@ Property / cites work @@
+Input-Driven Stack Automata
@@ Property / cites work: Input-Driven Stack Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Reset machines
@@ Property / cites work: Reset machines / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple equality sets and Post machines
@@ Property / cites work: Multiple equality sets and Post machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q3730030
@@ Property / cites work: Q3730030 / rank @@
+Normal rank
@@ Property / cites work @@
+On the intersection of stacks and queues
@@ Property / cites work: On the intersection of stacks and queues / rank @@
+Normal rank
@@ Property / cites work @@
+Q3219133
@@ Property / cites work: Q3219133 / rank @@
+Normal rank
@@ Property / cites work @@
+QRT FIFO automata, breadth-first grammars and their relations
+Normal rank
@@ Property / cites work @@
+Minimizing Variants of Visibly Pushdown Automata
@@ Property / cites work: Minimizing Variants of Visibly Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5536271
@@ Property / cites work: Q5536271 / rank @@
+Normal rank
@@ Property / cites work @@
+Operator precedence and the visibly pushdown property
+Normal rank
@@ Property / cites work @@
+A Direct Construction of Finite State Automata for Pushdown Store Languages
+Normal rank
@@ Property / cites work @@
+More concise representation of regular languages by automata and regular expressions
+Normal rank
@@ Property / cites work @@
+One-way stack automata
@@ Property / cites work: One-way stack automata / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-Turn Pushdown Automata
@@ Property / cites work: Finite-Turn Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+An Infinite Hierarchy of Context-Free Languages
@@ Property / cites work: An Infinite Hierarchy of Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic state complexity of nested word automata
+Normal rank
@@ Property / cites work @@
+Q5583856
@@ Property / cites work: Q5583856 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449198
@@ Property / cites work: Q4449198 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4452076
@@ Property / cites work: Q4452076 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3102144
@@ Property / cites work: Q3102144 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal-Bounded Multicounter Machines and Their Decision Problems
+Normal rank
@@ Property / cites work @@
+Queue Automata of Constant Length
@@ Property / cites work: Queue Automata of Constant Length / rank @@
+Normal rank
@@ Property / cites work @@
+The tree width of auxiliary storage
@@ Property / cites work: The tree width of auxiliary storage / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional complexity of two-way pushdown automata with restricted head reversals
+Normal rank
@@ Property / cites work @@
+Q3890112
@@ Property / cites work: Q3890112 / rank @@
+Normal rank
@@ Property / cites work @@
+State Complexity of Operations on Input-Driven Pushdown Automata
+Normal rank
@@ Property / cites work @@
+Operational state complexity of nested word automata
+Normal rank
@@ Property / cites work @@
+Complete formal systems for equivalence problems
@@ Property / cites work: Complete formal systems for equivalence problems / rank @@
+Normal rank
@@ Property / cites work @@
+The equivalence problem for deterministic finite-turn pushdown automata
+Normal rank
@@ Property / cites work @@
+Über einen Automaten mit Pufferspeicherung
@@ Property / cites work: Über einen Automaten mit Pufferspeicherung / rank @@
+Normal rank