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