Grammatical representations of macromolecular structure

被引:21
作者
Chiang, David
Joshi, Aravind K.
Searls, David B.
机构
[1] Univ So Calif, Inst Informat Sci, Marina Del Rey, CA 90292 USA
[2] Univ Penn, Dept Informat & Comp Sci, Philadelphia, PA 19104 USA
[3] GlaxoSmithKline, Genet Res, Bioinformat Div, King Of Prussia, PA USA
关键词
computational linguistics; formal grammars; tree-adjoining grammars;
D O I
10.1089/cmb.2006.13.1077
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
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.
引用
收藏
页码:1077 / 1100
页数:24
相关论文
共 52 条
[11]  
Brown M, 1996, Pac Symp Biocomput, P109
[12]   Prediction of complete gene structures in human genomic DNA [J].
Burge, C ;
Karlin, S .
JOURNAL OF MOLECULAR BIOLOGY, 1997, 268 (01) :78-94
[13]   Stochastic modeling of RNA pseudoknotted structures: a grammatical approach [J].
Cai, Liming ;
Malmberg, Russell L. ;
Wu, Yunzhou .
BIOINFORMATICS, 2003, 19 :i66-i73
[14]   Theory for the conformational changes of double-stranded chain molecules [J].
Chen, SJ ;
Dill, KA .
JOURNAL OF CHEMICAL PHYSICS, 1998, 109 (11) :4602-4616
[15]   STATISTICAL THERMODYNAMICS OF DOUBLE-STRANDED POLYMER-MOLECULES [J].
CHEN, SJ ;
DILL, KA .
JOURNAL OF CHEMICAL PHYSICS, 1995, 103 (13) :5802-5813
[16]   A grammatical theory for the conformational changes of simple helix bundles [J].
Chiang, D ;
Joshi, AK ;
Dill, KA .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (01) :21-42
[17]  
CHIANG D, 2002, P 6 INT WORKSH TAG R, P11
[18]  
CHIANG D, 2004, P 7 INT WORKSH TAG R, P9
[19]  
CHIANG D, 2002, P 2 INT C HUM LANG T, P63
[20]   GENE STRUCTURE PREDICTION BY LINGUISTIC METHODS [J].
DONG, S ;
SEARLS, DB .
GENOMICS, 1994, 23 (03) :540-551