On the Descriptional Complexity of the Window Size for Deterministic Restarting Automata (Q2914714): 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/978-3-642-31606-7_22
+Normal rank
@@ Property / OpenAlex ID @@
+W40619283
@@ Property / OpenAlex ID: W40619283 / rank @@
+Normal rank
@@ Property / cites work @@
+On Goedel speed-up and succinctness of language representations
+Normal rank
@@ Property / cites work @@
+Q3102144
@@ Property / cites work: Q3102144 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3517104
@@ Property / cites work: Q3517104 / rank @@
+Normal rank
@@ Property / cites work @@
+Restarting automata
@@ Property / cites work: Restarting automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4934755
@@ Property / cites work: Q4934755 / rank @@
+Normal rank
@@ Property / cites work @@
+THE PHENOMENON OF NON-RECURSIVE TRADE-OFFS
@@ Property / cites work: THE PHENOMENON OF NON-RECURSIVE TRADE-OFFS / rank @@
+Normal rank
@@ Property / cites work @@
+WHEN CHURCH-ROSSER BECOMES CONTEXT FREE
@@ Property / cites work: WHEN CHURCH-ROSSER BECOMES CONTEXT FREE / rank @@
+Normal rank
@@ Property / cites work @@
+On stateless deterministic restarting automata
@@ Property / cites work: On stateless deterministic restarting automata / rank @@
+Normal rank
@@ Property / cites work @@
+ON STATELESS TWO-PUSHDOWN AUTOMATA AND RESTARTING AUTOMATA
+Normal rank
@@ Property / cites work @@
+OPTIMAL SIMULATIONS OF WEAK RESTARTING AUTOMATA
@@ Property / cites work: OPTIMAL SIMULATIONS OF WEAK RESTARTING AUTOMATA / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct description of regular languages by weak restarting automata
+Normal rank
@@ Property / cites work @@
+Q4531378
@@ Property / cites work: Q4531378 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of certain decision problems about congruential languages
+Normal rank
@@ Property / cites work @@
+ON THE POWER OF RRWW-AUTOMATA
@@ Property / cites work: ON THE POWER OF RRWW-AUTOMATA / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive Unsolvability of a problem of Thue
@@ Property / cites work: Recursive Unsolvability of a problem of Thue / rank @@
+Normal rank
@@ Property / cites work @@
+Restarting Automata with Auxiliary Symbols and Small Lookahead
+Normal rank
@@ Property / cites work @@
+A regularity test for pushdown machines
@@ Property / cites work: A regularity test for pushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+Regularity and Related Problems for Deterministic Pushdown Automata
+Normal rank