Modelling DNA and RNA secondary structures using matrix insertion–deletion systems
By: Lakshmanan Kuppusamy and Anand Mahendran
References
- Boullier, P. and Sagot, B. (2011). Multi-component tree insertion grammars,P. De Groote(Eds.),, Lecture Notes in Artificial Intelligence, Vol. 5591, Springer, Berlin/Heidelberg, pp. 31–46.
- Brendel, V. and Busse, H.G. (1984). Genome structure described by formal languages,(5): 2561–2568.
- Brown, M. and Wilson, C. (1995). RNA pseudoknot modelling using intersections of stochastic context free grammars with applications to database search,, pp. 109–125.
- Cai, L., Russell, L. and Wu, Y. (2003). Stochastic modelling of RNA pseudoknotted structures: A grammatical approach,(1): 66–73.
- Calude, C.S. and Paŭn, Gh. (2001)., Taylor and Francis, London.
- Chiang, D., Joshi, A.K. and Searls, D.B. (2006). Grammatical representations of macromolecular structure,(5): 1077–1100.
- Dong, S. and Searls, D.B. (1994). Gene structure prediction by linguistic methods,(3): 540–551.
- Dorigo, M. and Stutzle, T. (2004)., MIT Press, Cambridge, MA.
- Durbin, R., Eddy, S., Krogh, A. and Mitchison, G. (1998)., Cambridge University Press, Cambridge.
- Eiben, A.E. and Smith, J.E. (2003)., Springer, Berlin/Heidelberg.
- Galiukschov, B.S. (1981). Semicontextual grammars,: 38–50, (in Russian).
- Goldberg, E.D. (1989)., Addison-Wesley, Boston, MA.
- Haussler, D. (1982)., Ph.D. thesis, University of Colorado, Boulder, CO.
- Haussler, D. (1983). Insertion languages,(1): 77–89.
- Head, T. (1987). Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors,(6): 737–750.
- Kuppusamy, L., Mahendran, A. and Krishna, S.N. (2011a). Matrix insertion–deletion systems for bio-molecular structures,R. Natarajan and A. Ojo (Eds.),, Lecture Notes in Computer Science, Vol. 6536, Springer, Berlin/Heidelberg, pp. 301–311.
- Kuppusamy, L., Mahendran, A. and Clergerie, E.V. (2011b). Modelling intermolecular structures and defining ambiguity in gene sequences using matrix insertion–deletion systems in biology, computation and linguistics,G.B. Enguix(Eds.),, IOS Press, Amsterdam, pp. 71–85.
- Lyngso, R.B., Zuker, M. and Pedersen, C.N.S. (1999). Internal loops in RNA secondary structure prediction,, pp. 260–267.
- Lyngso, R.B. and Pedersen, C.N.S. (2000). Pseudoknots in RNA secondary structure,pp. 201–209.
- Mamitsuka, H. and Abe, N. (1994). Prediction of beta-sheet structures using stochastic tree grammars,, pp. 19–28.
- Pardo, M.A.A., Clergerie, E.V. and Ferro, M.V. (1997). Automata-based parsing in dynamic programming for LIG,A.S. Narinyani (Ed.),, pp. 22–27.
- Păun, Gh., Rozenberg, G. and Salomaa, A. (1998)., Springer, Berlin/Heidelberg.
- Păun, Gh. (2002)., Springer, Berlin/Heidelberg.
- Petre, I. and Verlan, S. (2012). Matrix insertion–deletion systems,: 80–88.
- Rivas, E. and Eddy, S.R. (2000). The language of RNA: A formal grammar that includes pseudoknots,(4): 334–340.
- Rozenberg, G. and Salomaa, A. (1997)., Vol. 1, Springer, New York, NY.
- Sakakibara, Y., Brown, R., Hughey, R., Mian, I.S., Sjolander, K., Underwood, R.C. and Haussler, D. (1996). Stochastic context-free grammars for tRNA modelling,(23): 5112–5120.
- Sakakibara, Y. (2003). Pair hidden Markov models on tree structures,(1): 232–240.
- Searls, D.B. (1988). Representing genetic information with formal grammars,, pp. 386–391.
- Searls, D.B. (1992). The linguistics of DNA,(6): 579–591.
- Searls, D.B. (1993). The computational linguistics of biological sequences,L. Hunter (Ed.),, AAAI Press, Paolo Alto, CA, pp. 47–120.
- Searls, D.B. (1995). Formal grammars for intermolecular structures,, pp. 30–37.
- Searls, D.B. (2002). The language of genes,(6912): 211–217.
- Theis, C., Janssen, S. and Giegerich, R. (2010). Prediction of RNA secondary structure including kissing hairpin motifs,, pp. 52–64.
- Uemura, Y, Hasegawa, A., Kobayashi, S. and Yokomori, T. (1999). Tree adjoining grammars for RNA structure prediction,(2): 277–303.
- Yuki, S. and Kasami, T. (2006). RNA pseudoknotted structure prediction using stochastic multiple context-free grammar,: 12–21.
Language: English
Page range: 245 - 258
Submitted on: Aug 8, 2014
Published on: Mar 31, 2016
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2016 Lakshmanan Kuppusamy, Anand Mahendran, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.