Abstract | ||
---|---|---|
Since the first application of context-free grammars to RNA secondary structures in 1988, many researchers have used both ad hoc and formal methods from computational linguistics to model RNA and protein structure. We show how nearly all of these methods are based on the same core principles and can be converted into equivalent approaches in the framework of tree-adjoining grammars and related formalisms. We also propose some new approaches that extend these core principles in novel ways. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1089/cmb.2006.13.1077 | JOURNAL OF COMPUTATIONAL BIOLOGY |
Keywords | Field | DocType |
computational linguistics,formal grammars,tree-adjoining grammars | Stochastic context-free grammar,Context-sensitive grammar,Tree-adjoining grammar,c-command,L-attributed grammar,Immediate constituent analysis,Context-free grammar,Computer science,Phrase structure grammar,Artificial intelligence,Natural language processing | Journal |
Volume | Issue | ISSN |
13.0 | 5 | 1066-5277 |
Citations | PageRank | References |
12 | 0.82 | 22 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
David Chiang | 1 | 2843 | 144.76 |
Aravind K. Joshi | 2 | 3479 | 791.99 |
David B. Searls | 3 | 314 | 171.53 |