ACL RD-TEC 1.0 Summarization of J99-4004
Paper Title:
SEMIRING PARSING
SEMIRING PARSING
Primarily assigned technology terms:
- adjoining grammar parsing
- algorithm
- approximation
- binary branching
- bottom-up parser
- cky algorithm
- cky recognition
- computational linguistics
- computing
- data-oriented parsing
- deductive parsing
- disambiguation
- dynamic programming
- earley parsing
- efficient parsing
- finite state
- finite state automata
- finite-state automata
- grammar derivation
- grammar transformation
- hidden markov
- hidden markov model
- hidden markov models
- hmms
- instantiation
- language modeling
- lr parsing
- lr parsing algorithm
- markov model
- matrix inversion
- modeling
- parser
- parsers
- parsing
- parsing algorithm
- prefix probability computation
- processing
- reasoning
- recognition
- recognition algorithm
- recognition system
- recognizer
- reestimation
- semantic disambiguation
- speech recognition
- speech recognition system
- statistical parsing
- synthesis
- tag parser
- tag parsing
- terminology
- thresholding
- tomita parsing
- top-down filtering
- transducer
- transducers
- viterbi
Other assigned terms:
- approach
- automata
- canonical form
- case
- chart entry
- chomsky normal form
- compact representation
- concept
- conditional probability
- context-free grammar
- context-free grammars
- contextual information
- data structure
- deduction
- dependency graph
- derivation
- derivation forest
- derivation tree
- derivation trees
- derivations
- fact
- forest
- formal language
- formal language theory
- formalism
- formalisms
- generation
- grammar
- grammar formalism
- grammar reestimation
- grammar rule
- grammar rules
- grammars
- hypothesis
- identity operation
- implementation
- inference rule
- inference rules
- input string
- interpretation
- interpreter
- item derivation
- language theory
- leaf
- linguistics
- markov models
- mathematics
- meaning
- method
- nonterminal
- nonterminals
- normal form
- parse
- parse forest
- parse tree
- parser performance
- parsing process
- pcfgs
- probabilistic framework
- probabilistic grammar
- probabilities
- probability
- procedure
- process
- recursion
- representations
- right-hand side
- semantic
- semiring
- sentence
- sentences
- subgraph
- subtree
- symbol
- symbols
- tags
- technique
- term
- terms
- theorem
- theory
- time complexity
- transformation
- transitive closure
- tree
- tree adjoining grammar
- tree adjoining grammars
- trees
- word
- words
