On the closure properties of linear conjunctive languages. (Q1874415): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On a family of linear grammars
@@ Property / cites work: On a family of linear grammars / rank @@
+Normal rank
@@ Property / cites work @@
+On equations for regular languages, finite automata, and sequential networks
+Normal rank
@@ Property / cites work @@
+Q5526125
@@ Property / cites work: Q5526125 / rank @@
+Normal rank
@@ Property / cites work @@
+The undecidability of the ambiguity problem for minimal linear grammars
+Normal rank
@@ Property / cites work @@
+The Unsolvability of the Recognition of Linear Context-Free Languages
+Normal rank
@@ Property / cites work @@
+Q4284250
@@ Property / cites work: Q4284250 / rank @@
+Normal rank
@@ Property / cites work @@
+Some subclasses of context-free languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Q4531380
@@ Property / cites work: Q4531380 / rank @@
+Normal rank
@@ Property / cites work @@
+A recognition and parsing algorithm for arbitrary conjunctive grammars.
+Normal rank
@@ Property / cites work @@
+Conjunctive grammars and systems of language equations
+Normal rank
@@ Property / cites work @@
+A machine realization of the linear context-free languages
+Normal rank
@@ Property / cites work @@
+A Note on Tape-Bounded Complexity Classes and Linear Context-Free languages
+Normal rank
@@ Property / cites work @@
+Q4418617
@@ Property / cites work: Q4418617 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214431
@@ Property / cites work: Q3214431 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(02)00543-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2073577522
@@ Property / OpenAlex ID: W2073577522 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1874415