ACL RD-TEC 1.0 Summarization of W98-1115
Paper Title:
EDGE-BASED BEST-FIRST CHART PARSING
EDGE-BASED BEST-FIRST CHART PARSING
Authors: Eugene Charniak and Sharon Goldwater and Mark Johnson
Primarily assigned technology terms:
- algorithm
- approximation
- beam search
- best-first search
- binary branching
- bottom-up parsing
- chart parsing
- chart-parsing
- cky algorithm
- earley algorithm
- exhaustive parsing
- language processing
- matching
- maximum likelihood
- normalization
- parser
- parsers
- parsing
- parsing algorithm
- parsing method
- parsing system
- parsing technique
- pcfg parsing
- probabilistic chart parsing
- processing
- search
- tree transformation
Other assigned terms:
- approach
- beam
- best-first probabilistic chart
- case
- complete parse
- completed parse
- context-free grammar
- context-free grammars
- distribution
- experimental results
- fact
- grammar
- grammars
- hypothesis
- knowledge
- likelihood
- maps
- measure
- measures
- method
- nonterminals
- normalization factor
- parse
- parse tree
- parsing procedure
- partial parse
- parts-of-speech
- pcfg
- pcfg model
- pcfgs
- precision
- probabilistic context-free grammars
- probabilities
- probability
- probability distribution
- probability distributions
- procedure
- processing time
- punctuation
- sentence
- sentences
- statistical approach
- statistics
- tag sequence
- tags
- technique
- terminals
- terms
- test corpus
- test set
- text
- theories
- transformation
- tree
- tree-bank
- tree-bank grammar
- treebank
- trees
- wall street journal text
- words
- wsj corpus
