On restarting automata with auxiliary symbols and small window size (Q5021113): Difference between revisions

@@ Property / cites work @@
+Growing context-sensitive languages and Church-Rosser languages
+Normal rank
@@ Property / cites work @@
+Membership for growing context-sensitive grammars is polynomial
+Normal rank
@@ Property / cites work @@
+An Approach to a Unified Theory of Automata
@@ Property / cites work: An Approach to a Unified Theory of Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3517257
@@ Property / cites work: Q3517257 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4934755
@@ Property / cites work: Q4934755 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5716611
@@ Property / cites work: Q5716611 / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of non-monotonicity for restarting automata
+Normal rank
@@ Property / cites work @@
+SHRINKING RESTARTING AUTOMATA
@@ Property / cites work: SHRINKING RESTARTING AUTOMATA / rank @@
+Normal rank
@@ Property / cites work @@
+Developments in Language Theory
@@ Property / cites work: Developments in Language Theory / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE DESCRIPTIONAL COMPLEXITY OF THE WINDOW SIZE FOR DELETING RESTARTING AUTOMATA
+Normal rank
@@ Property / cites work @@
+Succinct description of regular languages by weak restarting automata
+Normal rank
@@ Property / cites work @@
+On Ordered RRWW-Automata
@@ Property / cites work: On Ordered RRWW-Automata / rank @@
+Normal rank
@@ Property / cites work @@
+On the Effects of Nondeterminism on Ordered Restarting Automata
+Normal rank
@@ Property / cites work @@
+Nondeterministic Ordered Restarting Automata
@@ Property / cites work: Nondeterministic Ordered Restarting Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Church-Rosser Thue systems and formal languages
@@ Property / cites work: Church-Rosser Thue systems and formal languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4531378
@@ Property / cites work: Q4531378 / rank @@
+Normal rank
@@ Property / cites work @@
+Ordered Restarting Automata for Picture Languages
@@ Property / cites work: Ordered Restarting Automata for Picture Languages / rank @@
+Normal rank
@@ Property / cites work @@
+On shrinking restarting automata of window size one and two
+Normal rank
@@ Property / cites work @@
+On a hierarchy of 5' -&gt; 3' sensing Watson-Crick finite automata languages
+Normal rank
@@ Property / cites work @@
+Q2708956
@@ Property / cites work: Q2708956 / rank @@
+Normal rank
@@ Property / cites work @@
+The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages
+Normal rank
@@ Property / cites work @@
+On Lookahead Hierarchies for Monotone and Deterministic Restarting Automata with Auxiliary Symbols (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Restarting Automata with Auxiliary Symbols and Small Lookahead
+Normal rank
@@ Property / cites work @@
+Restarting automata with auxiliary symbols restricted by lookahead size
+Normal rank
@@ Property / cites work @@
+Q4190162
@@ Property / cites work: Q4190162 / rank @@
+Normal rank