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

@@ 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