A pumping lemma for random permitting context languages (Q5958343): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q125020030
@@ Property / Wikidata QID: Q125020030 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for the General Petri Net Reachability Problem
+Normal rank
@@ Property / cites work @@
+More on ETOL systems versus random context grammars
+Normal rank
@@ Property / cites work @@
+Q5626298
@@ Property / cites work: Q5626298 / rank @@
+Normal rank
@@ Property / cites work @@
+A shrinking lemma for random forbidding context languages
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(01)00171-2
+Normal rank
@@ Property / OpenAlex ID @@
+W1991556569
@@ Property / OpenAlex ID: W1991556569 / rank @@
+Normal rank