Linearity and nondeletion on monadic context-free tree grammars (Q835003): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2004.10.008
+Normal rank
@@ Property / OpenAlex ID @@
+W2071328460
@@ Property / OpenAlex ID: W2071328460 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4408471
@@ Property / cites work: Q4408471 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree generating regular systems
@@ Property / cites work: Tree generating regular systems / rank @@
+Normal rank
@@ Property / cites work @@
+Spinal-formed context-free tree grammars
@@ Property / cites work: Spinal-formed context-free tree grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Tree adjunct grammars
@@ Property / cites work: Tree adjunct grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-Adjoining Language Parsing in $O(n^6 )$ Time
@@ Property / cites work: Tree-Adjoining Language Parsing in $O(n^6 )$ Time / rank @@
+Normal rank
@@ Property / cites work @@
+TAL recognition in \(O(M(n^2))\) time
@@ Property / cites work: TAL recognition in \(O(M(n^2))\) time / rank @@
+Normal rank
@@ Property / cites work @@
+Mappings and grammars on trees
@@ Property / cites work: Mappings and grammars on trees / rank @@
+Normal rank
@@ Property / cites work @@
+The equivalence of four extensions of context-free grammars
+Normal rank