ACL RD-TEC 1.0 Summarization of P03-1026
Paper Title:
A TABULATION-BASED PARSING METHOD THAT REDUCES COPYING
A TABULATION-BASED PARSING METHOD THAT REDUCES COPYING
Authors: Gerald Penn and Cosmin Munteanu
Primarily assigned technology terms:
- algorithm
- approximation
- backtracking
- bottom-up chart parsing
- bottom-up parser
- breadth-first parsing
- chart parser
- chart parsing
- chart parsing algorithm
- constraint logic programming
- context-free parsing
- database
- databases
- decision trees
- grammar development
- grammar transformation
- greedy approximation
- head-corner parser
- indexing
- information retrieval
- large-scale grammar design
- left-corner parsing
- linking
- logic programming
- matching
- optimization
- parser
- parsers
- parsing
- parsing algorithm
- parsing method
- partial evaluation
- probabilistic parsing
- programming language
- prolog
- recognition
- retrieving
- surface realization
- unification
- unification operation
- unification-based phrase-structure
Other assigned terms:
- ambiguity
- approach
- bottom-up strategy
- cache
- case
- constraint logic
- context-free grammar
- context-free grammars
- control strategy
- data structures
- decidability
- definite clause grammars
- distribution
- empirical evaluation
- empty categories
- empty category
- empty string
- evaluations
- extended context-free grammar
- fact
- feature
- feature structures
- grammar
- grammar rule
- grammar rules
- grammars
- heuristics
- hpsg
- hpsg grammar
- index
- input string
- lexica
- lexical item
- lexical items
- lexical-functional grammars
- likelihood
- logic
- memory consumption
- method
- natural language
- optimization problem
- parse
- phrase
- phrase structure
- phrase structure rule
- phrase-structure grammar
- predicates
- procedure
- process
- production rule
- production rules
- run-time
- sentence
- structure rule
- term
- textbook
- theories
- transformation
- trees
- typed feature
- typed feature structures
- word
