On the complexity of 2-monotone restarting automata (Q927391): 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/s00224-007-9004-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2048478966
@@ Property / OpenAlex ID: W2048478966 / rank @@
+Normal rank
@@ 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 @@
+Q5486000
@@ Property / cites work: Q5486000 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4934755
@@ Property / cites work: Q4934755 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree adjunct grammars
@@ Property / cites work: Tree adjunct grammars / rank @@
+Normal rank
@@ Property / cites work @@
+SHRINKING RESTARTING AUTOMATA
@@ Property / cites work: SHRINKING RESTARTING AUTOMATA / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of non-monotonicity for restarting automata
+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 @@
+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 @@
+The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages
+Normal rank
@@ Property / cites work @@
+Q4452052
@@ Property / cites work: Q4452052 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474000
@@ Property / cites work: Q4474000 / rank @@
+Normal rank
@@ Property / cites work @@
+A scale of context sensitive languages: Applications to natural language
+Normal rank
@@ Property / cites work @@
+The equivalence of four extensions of context-free grammars
+Normal rank