Restarting automata with restricted utilization of auxiliary symbols (Q860860): Difference between revisions

@@ Property / cites work @@
+Membership for growing context-sensitive grammars is polynomial
+Normal rank
@@ Property / cites work @@
+Context-free languages can be accepted with absolutely no space overhead
+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 @@
+Q4938672
@@ Property / cites work: Q4938672 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5716611
@@ Property / cites work: Q5716611 / rank @@
+Normal rank
@@ Property / cites work @@
+Developments in Language Theory
@@ Property / cites work: Developments in Language Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Developments in Language Theory
@@ Property / cites work: Developments in Language Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / 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 @@
+Q2708956
@@ Property / cites work: Q2708956 / rank @@
+Normal rank
@@ Property / cites work @@
+Recent advances in formal languages and applications.
+Normal rank
@@ Property / cites work @@
+Developments in Language Theory
@@ Property / cites work: Developments in Language Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474000
@@ Property / cites work: Q4474000 / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of non-monotonicity for restarting automata
+Normal rank
@@ Property / cites work @@
+Q5678435
@@ Property / cites work: Q5678435 / rank @@
+Normal rank