Lexicalized non-local MCTAG with dominance links is NP-complete (Q438591): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q42
@@ Property / Mathematics Subject Classification ID: 68Q42 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6062070
@@ Property / zbMATH DE Number: 6062070 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tree adjoining grammar
@@ Property / zbMATH Keywords: tree adjoining grammar / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+MCTAG
@@ Property / zbMATH Keywords: MCTAG / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-complete
@@ Property / zbMATH Keywords: NP-complete / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dominance links
@@ Property / zbMATH Keywords: dominance links / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+lexicalization
@@ Property / zbMATH Keywords: lexicalization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+mildly context-sensitive
@@ Property / zbMATH Keywords: mildly context-sensitive / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+scrambling
@@ Property / zbMATH Keywords: scrambling / rank @@
+Normal rank
@@ 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/s10849-011-9133-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2082514075
@@ Property / OpenAlex ID: W2082514075 / rank @@
+Normal rank
@@ Property / cites work @@
+Membership for growing context-sensitive grammars is polynomial
+Normal rank
@@ Property / cites work @@
+Q2778933
@@ Property / cites work: Q2778933 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Scattered context grammars
@@ Property / cites work: Scattered context grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273674
@@ Property / cites work: Q4273674 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring predicate argument and scope semantics: underspecified semantics with LTAG
+Normal rank
@@ Property / cites work @@
+Tree adjunct grammars
@@ Property / cites work: Tree adjunct grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-Local Multicomponent Tree-Adjoining Grammars with Shared Nodes
+Normal rank
@@ Property / cites work @@
+Q4292782
@@ Property / cites work: Q4292782 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:438591