ACL RD-TEC 1.0 Summarization of H05-1036
Paper Title:
COMPILING COMP LING: WEIGHTED DYNAMIC PROGRAMMING AND THE DYNA LANGUAGE
COMPILING COMP LING: WEIGHTED DYNAMIC PROGRAMMING AND THE DYNA LANGUAGE
Authors: Jason Eisner and Eric Goldlust and Noah A. Smith
Primarily assigned technology terms:
- algorithm
- approximation
- back-propagation
- backwardchaining
- best-first parsing
- best-first search
- c + +
- ccg parsing
- chunking
- cky algorithm
- cky parsing
- cky recognition
- compiler
- computational linguistics
- computing
- conditional random fields
- constraint programming
- context-free parsing
- database
- databases
- decoding
- deductive inference
- deductive-inference
- dependency-lengthlimited parsing
- dialogue processing
- dynamic programming
- em algorithm
- em training
- feedback-directed optimization
- forward pass
- forward-backward algorithm
- fsm toolkit
- garbage collection
- grammar induction
- groningen
- human language
- human language technology
- indexing
- induction
- information extraction
- inside-outside algorithm
- inside-outside training
- java
- language processing
- language technology
- lattice parsing
- linking
- logic programming
- machine translation
- matching
- maximum entropy
- modeling
- morphological analyzers
- morphology
- natural language processing
- neural network
- neural networks
- nlp
- object-oriented
- optimization
- optimization algorithm
- parameter estimation
- parameter optimization
- parameter training
- parser
- parsers
- parsing
- prioritization
- probabilistic modeling
- probabilistic parsing
- processing
- prolog
- pruning
- recognition
- regular expression
- search
- searching
- semiring-weighted deduction
- smoothing
- structure-sharing
- supervised training
- syntax-based machine translation
- terminology
- top-down filtering
- training algorithm
- transducers
- tuning
- unification
- unification algorithm
- unsupervised training
- unweighted parsing
- weighted deductive-inference
Other assigned terms:
- approach
- association for computational linguistics
- automata
- axioms
- break
- cache
- case
- community
- composition
- constraint satisfaction
- convergence
- data structures
- datalog
- deduction
- derivations
- discipline
- entropy
- estimation
- forest
- formalism
- formalisms
- generative models
- grammar
- grammars
- heuristics
- implementation
- inference rule
- inference rules
- input string
- language models
- lattice
- linguistics
- logic
- measure
- memory consumption
- method
- names
- natural language
- negation
- nlp community
- nonterminals
- paragraphs
- parse
- parse forest
- parsing strategy
- pcfg
- pcfgs
- penn treebank
- performance comparison
- probabilistic grammar
- probabilities
- probability
- process
- punctuation
- queries
- recursion
- regular expressions
- relation
- right-hand side
- runtime
- search strategy
- semiring
- sentence
- sentences
- standard deviation
- symbol
- symbolic differentiation
- syntax
- teaching
- technique
- technology
- term
- terms
- text
- theorem
- theory
- toolkit
- training
- transformation
- tree
- treebank
- treebank grammar
- trees
- user
- wildcard
- word
- words
