ACL RD-TEC 1.0 Summarization of N03-1016
Paper Title:
A* PARSING: FAST EXACT VITERBI PARSE SELECTION
A* PARSING: FAST EXACT VITERBI PARSE SELECTION
Authors: Dan Klein and Christopher D. Manning
Primarily assigned technology terms:
- algorithm
- approximation
- beam search
- beam-search
- best-first parsing
- chart parser
- chart parsing
- cky algorithm
- collapsing
- computing
- dynamic programming
- dynamic programming approach
- earley-style parser
- encoding
- exhaustive parsing
- grammar projection
- java
- lexical parsing
- parse selection
- parser
- parsers
- parsing
- parsing algorithm
- pcfg parser
- pcfg parsing
- pruning
- right-branching
- search
- splitting
- statistical parsing
- summarization
- table lookup
- top-down filtering
- viterbi
Other assigned terms:
- annotation
- approach
- beam
- beam-search strategy
- bias
- case
- cfg chart
- context information
- cubic time
- data structure
- data structures
- dependency structure
- dependency structures
- derivation
- exact match
- fact
- grammar
- grammars
- heuristics
- hypothesis
- implementation
- knowledge
- lattice
- lexicalized model
- lexicalized tree
- lookahead
- mapping
- maps
- meaning
- method
- parse
- parse time
- parse tree
- parsing model
- partial parses
- pcfg
- pcfgs
- penn treebank
- phrase
- phrase structure
- probabilities
- probability
- procedure
- process
- programming approach
- projection
- search procedure
- sentence
- sentences
- statistics
- subsumption
- suffixes
- symbol
- symbols
- tags
- technique
- terminals
- top-down chart
- tree
- tree model
- treebank
- treebank grammar
- trees
- viterbi parse
- word
- words
