ACL RD-TEC 1.0 Summarization of W04-3203
Paper Title:
INDUCTION OF GREEDY CONTROLLERS FOR DETERMINISTIC TREEBANK PARSERS
INDUCTION OF GREEDY CONTROLLERS FOR DETERMINISTIC TREEBANK PARSERS
Primarily assigned technology terms:
- algorithm
- automata theory
- automaton
- beam search
- bottom-up parser
- bottom-up parsing
- cart-style decision tree
- chart parser
- chart-based search
- classi cation
- controller
- decision tree
- decision tree algorithm
- decision trees
- decision-tree
- decision-tree induction
- deterministic parser
- deterministic shift-reduce parser
- disambiguation
- grammar induction
- grammar induction approach
- greedy parsing
- hardware
- history-based parsing
- history-based parsing approach
- induction
- java
- learning
- left-corner parsing
- machine learning
- maximum entropy
- maximum entropy model
- ml estimation
- modeling
- optimization
- parser
- parsers
- parsing
- pcfg parser
- predictive parsing
- push-down automata
- recognition
- recognizer
- search
- shift-reduce parser
- smoothing
- speech recognition
- statistical parser
- statistical parsers
- statistical parsing
- stochastic parsing
- syntactic disambiguation
- tagger
- taggers
- tagging
- top-down parser
- top-down parsing
- tree algorithm
- tree induction
Other assigned terms:
- approach
- automata
- beam
- case
- complete parse
- concepts
- conditional model
- context-free grammars
- control theory
- data structures
- development set
- distribution
- entropy
- estimation
- evaluation measures
- events
- fact
- feature
- feature vector
- feature vectors
- formal language
- formal language theory
- generative models
- grammar
- grammars
- implementation
- input string
- joint distribution
- language theory
- large training
- leaf
- lexicon
- likelihood
- lookahead
- mapping
- measure
- measures
- natural language
- nonterminal
- nonterminals
- noun phrases
- ontology
- parse
- parse tree
- parsing approach
- parsing model
- parsing models
- parsing strategy
- part-of-speech
- part-of-speech tags
- pcfg
- pcfgs
- penn treebank
- phrase
- pos tag
- precision
- probabilistic models
- probabilities
- probability
- procedure
- punctuation
- relative frequency
- representations
- root node
- running time
- semantic
- sentence
- sentences
- stochastic grammar
- style
- symbol
- symbols
- syntactic category
- syntactic information
- tags
- term
- terminals
- test set
- textbook
- theory
- tokens
- training
- training data
- training instance
- training set
- tree
- treebank
- treebank parse
- treebank style
- trees
- word
- words
