ACL RD-TEC 1.0 Summarization of J93-4002
Paper Title:
PARSING SOME CONSTRAINED GRAMMAR FORMALISMS
PARSING SOME CONSTRAINED GRAMMAR FORMALISMS
Authors: K. Vijay-Shanker and David J. Weir
Primarily assigned technology terms:
Other assigned terms:
- analogy
- approach
- array
- association for computational linguistics
- case
- categorial grammars
- cognitive
- combinatory categorial grammars
- context-free grammars
- context-free languages
- derivation
- derivation process
- derivation tree
- derivation trees
- derivations
- encoding scheme
- exponential time
- fact
- finite set
- formalism
- formalisms
- generative capacity
- grammar
- grammar formalisms
- grammars
- labeling
- linguistics
- method
- nonterminal
- nonterminals
- normal form
- parsing strategy
- polynomial time
- process
- relation
- right-hand side
- substring
- subtrees
- symbol
- symbols
- tag derivation
- terminals
- theories
- time complexity
- transitive closure
- tree
- tree adjoining grammars
- trees
