ACL RD-TEC 1.0 Summarization of P94-1030
Paper Title:
GENERALIZED CHART ALGORITHM: AN EFFICIENT PROCEDURE FOR COST-BASED ABDUCTION
GENERALIZED CHART ALGORITHM: AN EFFICIENT PROCEDURE FOR COST-BASED ABDUCTION
Primarily assigned technology terms:
- abduction
- algorithm
- backtracking
- beam search
- chart parsing
- cost assignment
- cost-based abduction
- disambiguation
- earley deduction
- head-corner parsing
- head-driven derivation
- heuristic search
- hypothesizing
- implementation technique
- indexing
- language parsing
- language processing
- language understanding
- language understanding system
- left-corner parsing
- natural language parsing
- natural language processing
- parsers
- parsing
- processing
- search
- semantic-head-driven generation
- spoken language understanding
- stochastic parsing
- tabulation
- top-down algorithm
Other assigned terms:
- approach
- argument position
- beam
- break
- case
- case relation
- concept
- control mechanism
- deduction
- deduction proof
- derivation
- derivation process
- derivations
- ellipsis
- fact
- feature
- feature structures
- formalism
- generation
- grammars
- heuristic
- implementation
- index
- input string
- interpretation
- knowledge
- language understanding task
- lexical rules
- lexicon
- method
- metonymy
- natural language
- non-chain rule
- nonterminal
- noun phrase
- noun phrases
- object case relation
- particle
- phrase
- pragmatic interpretation
- pragmatic knowledge
- probability
- procedure
- process
- relation
- schema
- search space
- search strategy
- semantic
- semantic interpretation
- semantic knowledge
- semantic relation
- semantic rules
- sentence
- sentences
- spoken language
- symbol
- syntactic rules
- syntax
- technique
- technology
- telecommunications research
- terms
- top-down chart
- understanding
- utterance
- verb
- vertex
- word
- words
