ACL RD-TEC 1.0 Summarization of W06-1508
Paper Title:
STOCHASTIC MULTIPLE CONTEXT-FREE GRAMMAR FOR RNA PSEUDOKNOT MODELING
STOCHASTIC MULTIPLE CONTEXT-FREE GRAMMAR FOR RNA PSEUDOKNOT MODELING
Authors: Yuki Kato and Hiroyuki Seki and Tadao Kasami
Primarily assigned technology terms:
- algorithm
- computational linguistics
- context-free rewriting
- cyk algorithm
- database
- dynamic programming
- dynamic programming algorithm
- em algorithm
- estimation algorithm
- estimation method
- expectation maximization
- inside-outside algorithm
- linear context-free rewriting
- modeling
- multiple sequence alignment
- pairwise alignment
- parameter estimation
- parsing
- parsing algorithm
- polynomial time parsing
- probability parameter estimation
- programming algorithm
- pstag algorithm
- rna pseudoknot prediction
- scoring
- sequence alignment
- structure analysis
- structure prediction
- training algorithm
Other assigned terms:
- alignment problem
- annotation
- approach
- association for computational linguistics
- automata
- context-free grammar
- context-free grammars
- derivation
- derivation tree
- derivation trees
- estimation
- experimental results
- finite set
- formal grammars
- formalisms
- grammar
- grammars
- implementation
- likelihood
- linguistics
- memory space
- method
- nonterminal
- nonterminals
- parsing problem
- polynomial time
- precision
- prediction accuracy
- probabilistic model
- probabilities
- probability
- rule set
- stochastic context-free grammars
- stochastic grammar
- subclass
- subtree
- subtrees
- symbol
- symbols
- tag derivation
- tag derivation tree
- tags
- terminals
- terms
- training
- transition probabilities
- transition probability
- tree
- tree adjoining grammar
- tree adjoining grammars
- tree automata
- trees
