A PUMPING CONDITION FOR ULTRALINEAR LANGUAGES (Q3401478): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Two iteration theorems for some families of languages
+Normal rank
@@ Property / cites work @@
+Finite-Turn Pushdown Automata
@@ Property / cites work: Finite-Turn Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+A helpful result for proving inherent ambiguity
@@ Property / cites work: A helpful result for proving inherent ambiguity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4380148
@@ Property / cites work: Q4380148 / rank @@
+Normal rank
@@ Property / cites work @@
+A strong pumping lemma for context-free languages
@@ Property / cites work: A strong pumping lemma for context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+A pumping lemma for deterministic context-free languages
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0129054107005340
+Normal rank
@@ Property / OpenAlex ID @@
+W2107166068
@@ Property / OpenAlex ID: W2107166068 / rank @@
+Normal rank