Lexicalized non-local MCTAG with dominance links is NP-complete (Q438591)

From MaRDI portal





scientific article; zbMATH DE number 6062070
Language Label Description Also known as
default for all languages
No label defined
    English
    Lexicalized non-local MCTAG with dominance links is NP-complete
    scientific article; zbMATH DE number 6062070

      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