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

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10849-011-9133-1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2082514075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Membership for growing context-sensitive grammars is polynomial / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2778933 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scattered context grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4273674 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factoring predicate argument and scope semantics: underspecified semantics with LTAG / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree adjunct grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree-Local Multicomponent Tree-Adjoining Grammars with Shared Nodes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4292782 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:49, 5 July 2024

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

    Identifiers