References

  1. J.D. Alfonzo, O. Thiemann & L. Simpson (1997): The Mechanism of Insertion/Deletion RNA Editing in Kinetoplastid Mitochondria. Nucleic Acids Research 25(19), pp. 3751–3759, doi:10.1093/nar/25.19.3571.
  2. F. Biegler, M.J. Burrell & M. Daley (2007): Regulated RNA Rewriting: Modelling RNA Editing with Guided Insertion. Theoretical Computer Science 387(2), pp. 103–112, doi:10.1016/j.tcs.2007.07.030.
  3. B. Blum, N. Bakalara & L. Simpson (1990): A Model for RNA Editing in Kinetoplastid Mitochondria: RNA Molecules Transcribed From Maxicircle DNA Provide the Edited Information. Cell 60, pp. 189–198, doi:10.1016/0092-8674(90)90735-W.
  4. Xuezheng Fu, Hao Wang, W. Harrison & R. Harrison (2005): RNA Pseudoknot Prediction using Term Rewriting. In: Proc. BIBE'05, Minneapolis. IEEE Computer Society, pp. 169–176, doi:10.1109/BIBE.2005.50.
  5. T. Head (1987): Formal Language Theory and DNA: An Analysis of the Generative Capacity of Specific Recombinant Behaviors. Bulletin of Mathematical Biology 49(6), pp. 737–759, doi:10.1016/S0092-8240(87)90018-8.
  6. D. Hofbauer & J. Waldmann (2004): Deleting String Rewriting Systems Preserve Regularity. Theoretical Computer Science 327, pp. 301–317, doi:10.1016/j.tcs.2004.04.009.
  7. J.E. Hopcroft & J.D. Ullman (1979): Introduction to Automata Theory, Languages and Computation. Addison-Wesley.
  8. K. Cullik II & T. Harju (1991): Splicing Semigroups and Dominoes and DNA. Discrete Applied Mathematics 31(3), pp. 261–271, doi:10.1016/0166-218X(91)90054-Z.
  9. P. Leupold (2008): On Regularity-Preservation by String-Rewriting Systems. In: C. Martín-Vide, F. Otto & H. Fernau: Proc. LATA 2008. LNCS 5196, pp. 345–356, doi:10.1007/978-3-540-88282-4_32.
  10. M. Margenstern, G. Paun, Y. Rogozhin & S. Verlan (2005): Context-free Insertion-deletion Systems. Theoretical Computer Science 330, pp. 339–348, doi:10.1016/j.tcs.2004.06.031.
  11. D. Pixton (1996): Regularity of Splicing Languages. Discrete Applied Mathematics 70(1), pp. 57–79, doi:10.1016/0166-218X(95)00079-7.
  12. H. van der Spek, G.J. Arts, R.R. Zwaal, J. van den Burg, P. Sloof & R. Benne (1991): Conserved Genes Encode Guide RNAs in Mitochondria of Crithidia Fasciculata. The EMBO Journal 10(5), pp. 1217–1224.
  13. K. Stuart, T.E. Allen, S. Heidmann & S.D. Seiwert (1997): RNA editing in kinteoplastid protozoa. Micorbiology and Molecular Biology Reviews 61(1), pp. 105–120.
  14. A. Takahara & T. Yokomori (2003): On the Computational Power of Insertion-Deletion Systems. Natural Computing 2(4), pp. 321–336, doi:10.1023/B:NACO.0000006769.27984.23.
  15. H. Zantema (2010): Complexity of Guided Insertion-Deletion in RNA-Editing. In: A.-H. Dediu, H. Fernau & C. Martín-Vide: Proc. LATA 2010. LNCS 6031, pp. 608–619, doi:10.1007/978-3-642-13089-2_51.

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org