ACL RD-TEC 1.0 Summarization of C94-2127
Paper Title:
BOTTOM-UP EARLEY DEDUCTION
BOTTOM-UP EARLEY DEDUCTION
Primarily assigned technology terms:
- algorithm
- best-first search
- bottom-up algorithm
- bottom-up processing
- chart parser
- chart parsing
- context-free chart parsing
- depth-first search
- earley deduction
- head wrapping
- heuristic search
- incremental processing
- indexing
- instantiation
- language processing
- lexical lookup
- linguistic deduction
- logic programming
- natural language processing
- parser
- parsers
- parsing
- partial evaluation
- processing
- prolog
- quintus prolog
- recognizer
- search
- sequence union
- speech recognizer
- stochastic tagger
- subcategorization
- subsumption checking
- tagger
- tile
- top-down deduction
- top-down processing
Other assigned terms:
- case
- computational overhead
- constituent order
- deduction
- derivation
- fact
- feature
- feature structure
- formalism
- formalisms
- generation
- grammar
- grammar formalism
- grammar formalisms
- grammars
- head feature principle
- heuristic
- hpsg
- hypotheses
- implementation
- index
- indexing scheme
- inference rule
- input string
- lexical entries
- lexical items
- lexical sign
- lexicon
- linguistic
- linguistic theory
- logic
- logical form
- logical forms
- method
- monotonicity condition
- natural language
- noisy input
- nonterminals
- phrase
- phrase structure
- phrase structure rules
- predicates
- probabilities
- relation
- runtime
- search space
- search strategy
- semantic
- substring
- subsumption
- symbol
- terms
- theories
- theory
- tree
- typed feature
- unit clause
- user
- well-formed substring
- word
- words