On the Degree of Extension of Some Models Defining Non-Regular Languages (Q6204122): Difference between revisions

@@ Property / cites work @@
+On the group memory complexity of extended finite automata over groups
+Normal rank
@@ Property / cites work @@
+Non-context-free grammars generating context-free languages
+Normal rank
@@ Property / cites work @@
+Q4321931
@@ Property / cites work: Q4321931 / rank @@
+Normal rank
@@ Property / cites work @@
+The Rational Index: A Complexity Measure for Languages
+Normal rank
@@ Property / cites work @@
+Terminal Context in Context-Sensitive Grammars
@@ Property / cites work: Terminal Context in Context-Sensitive Grammars / rank @@
+Normal rank
@@ Property / cites work @@
+On the degrees of non-regularity and non-context-freeness
+Normal rank
@@ Property / cites work @@
+An analog of a theorem about context-free languages
+Normal rank
@@ Property / cites work @@
+Q5526125
@@ Property / cites work: Q5526125 / rank @@
+Normal rank
@@ Property / cites work @@
+EXTENDED FINITE AUTOMATA AND WORD PROBLEMS
@@ Property / cites work: EXTENDED FINITE AUTOMATA AND WORD PROBLEMS / rank @@
+Normal rank
@@ Property / cites work @@
+FINITE AUTOMATA OVER FREE GROUPS
@@ Property / cites work: FINITE AUTOMATA OVER FREE GROUPS / rank @@
+Normal rank
@@ Property / cites work @@
+Q5867520
@@ Property / cites work: Q5867520 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequential grammars and automata with valences
@@ Property / cites work: Sequential grammars and automata with valences / rank @@
+Normal rank
@@ Property / cites work @@
+Q3674080
@@ Property / cites work: Q3674080 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3330536
@@ Property / cites work: Q3330536 / rank @@
+Normal rank
@@ Property / cites work @@
+Mappings which preserve context sensitive languages
+Normal rank
@@ Property / cites work @@
+Substitution and bounded languages
@@ Property / cites work: Substitution and bounded languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Word problems recognisable by deterministic blind monoid automata
+Normal rank
@@ Property / cites work @@
+Q4145882
@@ Property / cites work: Q4145882 / rank @@
+Normal rank
@@ Property / cites work @@
+Discontinuity and asymmetry in phrase structure grammars
+Normal rank
@@ Property / cites work @@
+A note on asymmetry in phrase structure grammars
@@ Property / cites work: A note on asymmetry in phrase structure grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way languages
@@ Property / cites work: Two-way languages / rank @@
+Normal rank
@@ Property / cites work @@
+JUMPING FINITE AUTOMATA
@@ Property / cites work: JUMPING FINITE AUTOMATA / rank @@
+Normal rank
@@ Property / cites work @@
+Extended finite automata over groups
@@ Property / cites work: Extended finite automata over groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4317890
@@ Property / cites work: Q4317890 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank