Lexicalized non-local MCTAG with dominance links is NP-complete (Q438591): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68Q42 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68Q17 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| 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 | |||
Revision as of 00:31, 30 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lexicalized non-local MCTAG with dominance links is NP-complete |
scientific article |
Statements
Lexicalized non-local MCTAG with dominance links is NP-complete (English)
0 references
31 July 2012
0 references
tree adjoining grammar
0 references
MCTAG
0 references
NP-complete
0 references
dominance links
0 references
lexicalization
0 references
mildly context-sensitive
0 references
scrambling
0 references
