Comparing Linear Conjunctive Languages to Subfamilies of the Context-Free Languages (Q3075534): 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/978-3-642-18381-2_36
+Normal rank
@@ Property / OpenAlex ID @@
+W1486955936
@@ Property / OpenAlex ID: W1486955936 / rank @@
+Normal rank
@@ Property / cites work @@
+Visibly pushdown languages
@@ Property / cites work: Visibly pushdown languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4738285
@@ Property / cites work: Q4738285 / rank @@
+Normal rank
@@ Property / cites work @@
+Systolic trellis automatat†
@@ Property / cites work: Systolic trellis automatat† / rank @@
+Normal rank
@@ Property / cites work @@
+One-way bounded cellular automata
@@ Property / cites work: One-way bounded cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations and computational complexity of systolic trellis automata
+Normal rank
@@ Property / cites work @@
+CONJUNCTIVE GRAMMARS GENERATE NON-REGULAR UNARY LANGUAGES
+Normal rank
@@ Property / cites work @@
+Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth
+Normal rank
@@ Property / cites work @@
+A Game-Theoretic Characterization of Boolean Grammars
+Normal rank
@@ Property / cites work @@
+Parenthesis Grammars
@@ Property / cites work: Parenthesis Grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q4531380
@@ Property / cites work: Q4531380 / rank @@
+Normal rank
@@ Property / cites work @@
+On the equivalence of linear conjunctive grammars and trellis automata
+Normal rank
@@ Property / cites work @@
+Boolean grammars
@@ Property / cites work: Boolean grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Unambiguous Boolean grammars
@@ Property / cites work: Unambiguous Boolean grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Parsing for Boolean Grammars: A Generalization of Valiant’s Algorithm
+Normal rank
@@ Property / cites work @@
+Conjunctive grammars with restricted disjunction
@@ Property / cites work: Conjunctive grammars with restricted disjunction / rank @@
+Normal rank
@@ Property / cites work @@
+On real time one-way cellular array
@@ Property / cites work: On real time one-way cellular array / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3075534