ACL RD-TEC 1.0 Summarization of C90-2041
Paper Title:
THE COMPLEXITY OF PARSING WITH EXTENDED CATEGORIAL GRAMMARS
THE COMPLEXITY OF PARSING WITH EXTENDED CATEGORIAL GRAMMARS
Primarily assigned technology terms:
Other assigned terms:
- ambiguity
- axioms
- case
- categorial grammar
- categorial grammars
- composition
- concept
- context-free languages
- control mechanism
- cubic time
- derivation
- derivational equivalence
- derivations
- device
- fact
- feature
- grammar
- grammars
- heuristics
- index
- inference rules
- input string
- lexeme
- lexical material
- lexicon
- linguistic
- method
- normal form
- parse
- parsing procedure
- parsing process
- procedure
- process
- rule set
- semantic
- sentence
- spurious ambiguity
- syntax
- time complexity
- tree
- tree adjoining grammars
- unbounded dependencies
