ACL RD-TEC 1.0 Summarization of P91-1012
Paper Title:
COMPOSE-REDUCE PARSING
COMPOSE-REDUCE PARSING
Authors: Henry S. Thompson and Mike Dixon and John Lamping
Primarily assigned technology terms:
- active chart parsing
- algorithm
- binary branching
- chart parser
- chart parsing
- computing
- grammar parser
- parser
- parsers
- parsing
- parsing algorithm
- pre-processing
- processing
- processor
- real-time parsing
- recognition
- right-branching
- rule invocation
- search
- shift-reduce parser
- shift-reduce parsing
- speech recognition
- tabular parsing
- tag parser
Other assigned terms:
- adjunction
- ambiguity
- annotation
- approach
- attachment ambiguity
- case
- categorial grammar
- composition
- constraint satisfaction
- constraint satisfaction problem
- context-free grammars
- fact
- grammar
- grammars
- implementation
- index
- invocation
- knowledge
- language theory
- left-recursion
- linear complexity
- linear time
- meaning
- natural language
- p p attachment
- p p attachment ambiguity
- parallelism
- parse
- process
- real-time performance
- recursion
- right-branching structure
- schema
- search space
- sentence
- spurious ambiguity
- symbol
- tags
- technology
- theory
- tree
- tree adjoining grammar
- trees
- utterance
- word
- words
