ACL RD-TEC 1.0 Summarization of P90-1001
Paper Title:
POLYNOMIAL TIME PARSING OF COMBINATORY CATEGORIAL GRAMMARS
POLYNOMIAL TIME PARSING OF COMBINATORY CATEGORIAL GRAMMARS
Authors: Vijay-Shanker, K. and Weir, David J.
Primarily assigned technology terms:
Other assigned terms:
- ambiguity
- argument structure
- array
- case
- catalan
- categorial grammar
- categorial grammars
- combinatory categorial grammar
- combinatory categorial grammars
- composition
- composition rule
- derivation
- derivation tree
- derivation trees
- derivations
- exponential time
- fact
- finite set
- forest
- formalism
- function composition
- grammar
- grammars
- grammatical formalism
- index
- input string
- lexical items
- maps
- method
- names
- natural language
- nonterminal
- nonterminals
- parse
- parsing process
- parsing tree
- polynomial time
- procedure
- process
- proposition
- recognition phase
- representation scheme
- representations
- spurious ambiguity
- substring
- subtree
- suffix
- symbol
- terminals
- time complexity
- tree
- tree adjoining grammars
- trees
