ACL RD-TEC 1.0 Summarization of P96-1013
Paper Title:
PARSING WITH SEMIDIRECTIONAL LAMBEK GRAMMAR IS NP-COMPLETE
PARSING WITH SEMIDIRECTIONAL LAMBEK GRAMMAR IS NP-COMPLETE
Primarily assigned technology terms:
Other assigned terms:
- abbreviation
- alphabet
- case
- categorial grammar
- computational complexity
- context-free language
- context-free languages
- fact
- finite alphabet
- generative capacity
- grammar
- grammars
- hpsg
- hypotheses
- hypothesis
- index
- key words
- knowledge
- language syntax
- lemma
- linear logic
- linguistic
- logic
- mapping
- maps
- meanings
- modality
- natural language
- natural language syntax
- parsing problem
- permutation
- permutation modality
- polarity
- polynomial time
- positive polarity
- pronoun
- proposition
- relation
- relative clause
- relative pronoun
- semidirectional lambek grammar
- sentences
- symbols
- syntax
- syntax and semantics
- terminals
- terms
- theorem
- transformation
- tree
- unbounded dependencies
- unbounded dependency
- understanding
- valency
- word
- words
