@article{Biegler2007, author = {Biegler, Franziska and Burrell, Michael J. and Daley, Mark}, title = {Regulated {RNA} Rewriting: Modelling {RNA} Editing with Guided Insertion}, journal = {Theoretical Computer Science}, issue_date = {2007}, volume = {387}, number = {2}, month = nov, year = {2007}, issn = {0304-3975}, pages = {103--112}, numpages = {10}, url = {http://dx.doi.org/10.1016/j.tcs.2007.07.030}, doi = {10.1016/j.tcs.2007.07.030}, acmid = {1297474}, publisher = {Elsevier Science Publishers Ltd.}, address = {Essex, UK}, keywords = {Formal languages, Kinetoplasts, RNA editing, Regulated rewriting}, } @article{MPMV98, author = {Marcus, Solomon and P\u{a}un, Gheorghe and Mart\'{\i}n-Vide, Carlos}, title = {Contextual Grammars As Generative Models of Natural Languages}, journal = {Computational Linguistics}, issue_date = {June 1998}, volume = {24}, number = {2}, month = jun, year = {1998}, issn = {0891-2017}, pages = {245--274}, numpages = {30}, url = {http://dl.acm.org/citation.cfm?id=972732.972735}, acmid = {972735}, publisher = {MIT Press}, address = {Cambridge, MA, USA}, } @incollection{KMM97, year={1997}, isbn={978-3-540-63386-0}, booktitle={Fundamentals of Computation Theory}, volume={1279}, series={Lecture Notes in Computer Science}, editor={Chlebus, Bogdan S. and Czaja, Ludwik}, doi={10.1007/BFb0036190}, title={Contextual grammars with distributed catenation and shuffle}, url={http://dx.doi.org/10.1007/BFb0036190}, publisher={Springer Berlin Heidelberg}, author={Kudlek, Manfred and Marcus, Solomon and Mateescu, Alexandru}, pages={269-280}, language={English} } @article{Domosi20084877, title = "Marcus contextual languages consisting of primitive words ", journal = "Discrete Mathematics ", volume = "308", number = "21", pages = "4877 - 4881", year = "2008", note = "Chongqing 2004 Discrete Mathematics with its Application in Information Science and Related Topics ", issn = "0012-365X", doi = "http://dx.doi.org/10.1016/j.disc.2007.09.006", url = "http://www.sciencedirect.com/science/article/pii/S0012365X07007303", author = {P\'{a}l D\"{o}m\"{o}si and Masami Ito and Solomon Marcus}, keywords = "Formal languages", keywords = "Automata", keywords = "Combinatorics of words and languages", keywords = "Marcus contextual grammars and languages", keywords = "Primitive words", keywords = "Strongly primitive words " } @article{MP90, title = {Regulated {G}aliukshov semicontextual grammars}, author = {Marcus, Monica and P\u{a}un, Gheorghe}, journal = {Kybernetika}, volume = {26}, number = {4}, pages = {316--326}, year = {1990} } @article{Kari88, title = {Six arithmetic-like operations on languages}, author = {Lila S\^antean}, journal = {Revue Roumaine de Linguistique, Tome XXXIII}, series = {Cahiers de linguistique th\'eorique et appliqu\'ee, Tome XXV}, number = {1}, year = {1988}, pages = {65--73}, note = {Lila S\^antean is Lila Kari's maiden name.} } @article{Kari200547, title = "Aspects of shuffle and deletion on trajectories ", journal = "Theoretical Computer Science ", volume = "332", number = "1–3", pages = "47 - 61", year = "2005", note = "", issn = "0304-3975", doi = "http://dx.doi.org/10.1016/j.tcs.2004.09.038", url = "http://www.sciencedirect.com/science/article/pii/S0304397504006863", author = "Lila Kari and Petr Sosík" } @article {PPJY2008, title = {Representations and characterizations of languages in {C}homsky hierarchy by means of insertion-deletion systems}, journal = {International Journal of Foundations of Computer Science}, volume = {19}, year = {2008}, pages = {859-871}, publisher = {World Scientific}, address = {London, U.K.}, keywords = {Insertion-deletion systems; Recursively enumerable languages; Context-free languages; Regular languages; 68Q42 (AMSC); 68Q45 (AMSC); 68Q50 (AMSC)}, issn = {0129-0541}, doi = {10.1142/S0129054108006005}, url = {http://dx.doi.org/10.1142/S0129054108006005}, author = {Gheorghe P\u{a}un and Mario J. P{\'e}rez-Jim{\'e}nez and Takashi Yokomori} } @article{Kari2008264, title = "On the weight of universal insertion grammars ", journal = "Theoretical Computer Science ", volume = "396", number = "1–3", pages = "264 - 270", year = "2008", note = "", issn = "0304-3975", doi = "http://dx.doi.org/10.1016/j.tcs.2008.01.037", url = "http://www.sciencedirect.com/science/article/pii/S0304397508000984", author = "Lila Kari and Petr Sos\'ik", keywords = "Formal grammar", keywords = "Contextual insertion", keywords = "\{DNA\} computing " } @article{KRV2011, year={2011}, issn={1567-7818}, journal={Natural Computing}, volume={10}, number={2}, doi={10.1007/s11047-010-9208-y}, title={Computational power of insertion-deletion ({P}) systems with rules of size two}, url={http://dx.doi.org/10.1007/s11047-010-9208-y}, publisher={Springer Netherlands}, keywords={Insertion–deletion systems; P systems; Decidability; Universality; Computational completeness}, author={Krassovitskiy, Alexander and Rogozhin, Yurii and Verlan, Sergey}, pages={835-852}, language={English} } @incollection{KRV2008, year={2008}, isbn={978-3-540-88281-7}, booktitle={Language and Automata Theory and Applications}, volume={5196}, series={Lecture Notes in Computer Science}, editor={Mart\'in-Vide, Carlos and Otto, Friedrich and Fernau, Henning}, doi={10.1007/978-3-540-88282-4_31}, title={Further Results on Insertion-Deletion Systems with One-Sided Contexts}, url={http://dx.doi.org/10.1007/978-3-540-88282-4_31}, publisher={Springer Berlin Heidelberg}, keywords={Insertion-deletion systems; universality; computational non-completeness}, author={Krassovitskiy, Alexander and Rogozhin, Yurii and Verlan, Serghey}, pages={333-344}, language={English} } @phdthesis{Krassovitskiy2011, author = {Alexander Krassovitskiy}, title = {Complexity and Modeling Power of Insertion-Deletion Systems}, school = {Departament de Filologies Rom\'aniques, Universitat Rovira and Virgili}, year = {2011} } @incollection{Zantema2010, year={2010}, isbn={978-3-642-13088-5}, booktitle={Language and Automata Theory and Applications}, volume={6031}, series={Lecture Notes in Computer Science}, editor={Dediu, Adrian-Horia and Fernau, Henning and Mart\'in-Vide, Carlos}, doi={10.1007/978-3-642-13089-2_51}, title={Complexity of Guided Insertion-Deletion in {RNA}-Editing}, url={http://dx.doi.org/10.1007/978-3-642-13089-2_51}, publisher={Springer Berlin Heidelberg}, author={Zantema, Hans}, pages={608-619}, language={English} } @incollection{CMVMS2001, year={2001}, isbn={978-3-540-42235-8}, booktitle={Connectionist Models of Neurons, Learning Processes, and Artificial Intelligence}, volume={2084}, series={Lecture Notes in Computer Science}, editor={Mira, José and Prieto, Alberto}, doi={10.1007/3-540-45720-8_74}, title={Solving {NP}-Complete Problems with Networks of Evolutionary Processors}, url={http://dx.doi.org/10.1007/3-540-45720-8_74}, publisher={Springer Berlin Heidelberg}, author={Castellanos, Juan and Mart\'in-Vide, Carlos and Mitrana, Victor and Sempere, Jose M.}, pages={621-628}, language={English} } @article{CVMVM2005, year={2005}, issn={0001-5903}, journal={Acta Informatica}, volume={41}, number={4-5}, doi={10.1007/s00236-004-0158-7}, title={Hybrid networks of evolutionary processors are computationally complete}, url={http://dx.doi.org/10.1007/s00236-004-0158-7}, publisher={Springer-Verlag}, author={Csuhaj-Varj\'u, Erzs\'ebet and Mart\'in-Vide, Carlos and Mitrana, Victor}, pages={257-272}, language={English} } @incollection{AFR2014, year={2014}, isbn={978-3-319-08122-9}, booktitle={Unconventional Computation and Natural Computation}, series={Lecture Notes in Computer Science}, editor={Ibarra, Oscar H. and Kari, Lila and Kopecki, Steffen}, doi={10.1007/978-3-319-08123-6_1}, title={Five Nodes Are Sufficient for Hybrid Networks of Evolutionary Processors to Be Computationally Complete}, url={http://dx.doi.org/10.1007/978-3-319-08123-6_1}, publisher={Springer International Publishing}, author={Alhazov, Artiom and Freund, Rudolf and Rogozhin, Yurii}, pages={1-13}, language={English} } @article{IRV2014, author = {Sergiu Ivanov and Yurii Rogozhin and Sergey Verlan}, title = {Small Universal Networks of Evolutionary Processors}, journal = {Journal of Automata, Languages and Combinatorics}, volume = {19}, number = {1-4}, pages = {133--144}, year = {2014}, timestamp = {Tue, 09 Sep 2014 16:47:07 +0200}, biburl = {http://dblp.uni-trier.de/rec/bib/journals/jalc/0001RV14}, bibsource = {dblp computer science bibliography, http://dblp.org} } @inproceedings{Motwani2000, author = {Motwani, Rajeev and Panigrahy, Rina and Saraswat, Vijay and Ventkatasubramanian, Suresh}, title = {On the Decidability of Accessibility Problems (Extended Abstract)}, booktitle = {Proceedings of the Thirty-second Annual ACM Symposium on Theory of Computing}, series = {STOC '00}, year = {2000}, isbn = {1-58113-184-4}, location = {Portland, Oregon, USA}, pages = {306--315}, numpages = {10}, url = {http://doi.acm.org/10.1145/335305.335341}, doi = {10.1145/335305.335341}, acmid = {335341}, publisher = {ACM}, address = {New York, NY, USA}, } @incollection{JL2005, year={2005}, isbn={978-3-540-28193-1}, booktitle={Fundamentals of Computation Theory}, volume={3623}, series={Lecture Notes in Computer Science}, editor={Li\'skiewicz, Maciej and Reischuk, Rüdiger}, doi={10.1007/11537311_26}, title={Leftist Grammars and the Chomsky Hierarchy}, url={http://dx.doi.org/10.1007/11537311_26}, publisher={Springer Berlin Heidelberg}, author={Jurdzi\'nski, Tomasz and Lory\'s, Krzysztof}, pages={293-304}, language={English} } @incollection{CS2010, year={2010}, isbn={978-3-642-12031-2}, booktitle={Foundations of Software Science and Computational Structures}, volume={6014}, series={Lecture Notes in Computer Science}, editor={Ong, Luke}, doi={10.1007/978-3-642-12032-9_17}, title={Toward a Compositional Theory of Leftist Grammars and Transformations}, url={http://dx.doi.org/10.1007/978-3-642-12032-9_17}, publisher={Springer Berlin Heidelberg}, author={Chambart, Pierre and Schnoebelen, Philippe}, pages={237-251}, language={English} } @incollection{Jurdzinski2006, year={2006}, isbn={978-3-540-35907-4}, booktitle={Automata, Languages and Programming}, volume={4052}, series={Lecture Notes in Computer Science}, editor={Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo}, doi={10.1007/11787006_37}, title={On Complexity of Grammars Related to the Safety Problem}, url={http://dx.doi.org/10.1007/11787006_37}, publisher={Springer Berlin Heidelberg}, author={Jurdzi\'nski, Tomasz}, pages={432-443}, language={English} } @incollection{Jurdzinski2008, year={2008}, isbn={978-3-540-70582-6}, booktitle={Automata, Languages and Programming}, volume={5126}, series={Lecture Notes in Computer Science}, editor={Aceto, Luca and Damg\r{a}rd, Ivan and Goldberg, Leslie Ann and Halld\'orsson, Magn\'us M. and Ing\'olfsd\'ottir, Anna and Walukiewicz, Igor}, doi={10.1007/978-3-540-70583-3_5}, title={Leftist Grammars Are Non-primitive Recursive}, url={http://dx.doi.org/10.1007/978-3-540-70583-3_5}, publisher={Springer Berlin Heidelberg}, author={Jurdzi\'nski, Tomasz}, pages={51-62}, language={English} } @article{VZB2013, title={{RNA}-Editing with Combined Insertion and Deletion Preserves Regularity}, author={Erik P. de Vink and Hans Zantema and Dragan Bo\v{s}na\v{c}ki}, journal={Scientific Annals of Computer Science}, volume={23}, number={1}, organization={``A.I. Cuza'' University, Ia\c si, Rom\^ania}, year={2013}, pages={39--73}, doi={10.7561/SACS.2013.1.39}, publisher={``A.I. Cuza'' University Press, Ia\c si} } @booklet{VerlanHdR, title={Study of language-theoretic computational paradigms inspired by biology}, author={Sergey Verlan}, note={Habilation thesis}, school={University of Paris Est}, address={Paris}, year={2010} } @incollection{IV2014, year={2014}, isbn={978-3-642-54238-1}, booktitle={Membrane Computing}, volume={8340}, series={Lecture Notes in Computer Science}, editor={Alhazov, Artiom and Cojocaru, Svetlana and Gheorghe, Marian and Rogozhin, Yurii and Rozenberg, Grzegorz and Salomaa, Arto}, doi={10.1007/978-3-642-54239-8_16}, title={About One-Sided One-Symbol Insertion-Deletion {P} Systems}, url={http://dx.doi.org/10.1007/978-3-642-54239-8_16}, publisher={Springer Berlin Heidelberg}, author={Ivanov, Sergiu and Verlan, Sergey}, pages={225-237}, language={English} } @article{IV2011, author = {Sergiu Ivanov and Sergey Verlan}, title = {Random Context and Semi-Conditional Insertion-Deletion Systems}, journal = {CoRR}, volume = {abs/1112.5947}, year = {2011}, url = {http://arxiv.org/abs/1112.5947}, timestamp = {Tue, 06 May 2014 14:48:13 +0200}, biburl = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1112-5947}, bibsource = {dblp computer science bibliography, http://dblp.org} } @article{Verlan10, author = {Sergey Verlan}, title = {Recent Developments on Insertion-Deletion Systems}, journal = {The Computer Science Journal of Moldova}, volume = {18}, number = {2}, pages = {210--245}, year = {2010}, url = {http://www.math.md/publications/csjm/issues/v18-n2/10288/}, timestamp = {Fri, 03 Jun 2011 12:54:20 +0200}, biburl = {http://dblp.uni-trier.de/rec/bib/journals/csjm/Verlan10a}, bibsource = {dblp computer science bibliography, http://dblp.org} } @article{PN1980, author = {Gheorghe P\u aun and Nguyen Xuan My}, title = {On the inner contextual grammars}, journal = {Revue Roumaine de Math\' ematiques Pures et Appliqu\' ees}, volume = {25}, pages = {641--651}, year={1980} } @inproceedings{MVMMVP1995, author = {Carlos Mart\'in-Vide and Alexandru Mateescu and Joan Miquel-Verg\'es and Gheorghe P\u{a}un}, title = {Internal Contextual Grammars: Minimal, Maximal, and Scattered Use of Selectors}, booktitle = {Proceedings of the Fourth Bar-Ilan Symposium on Foundations of Artificial Intelligence}, year = {1995} } @booklet{BurrellMSc, author = {Michael J. Burrell}, title = {Computational Modelling of Uridine Insertion and Deletion in Kinetoplastid {RNA}, {M}aster's {T}hesis}, school = {University of Western Ontario}, address = {London, Canada}, year = {2005} } @article{SAHS97, author = {Kenneth Stuart and Thomas E. Allen and Stefan Heidmann and Scott D. Seiwert}, title = {{RNA} Editing in Kinetoplastid Protozoa}, journal = {Microbiology and Molecular Biology Reviews}, year = {1997}, volume = {61}, number = {1}, publisher = {American Society for Microbiology} } @article{Benne92, year={1992}, issn={0301-4851}, journal={Molecular Biology Reports}, volume={16}, number={4}, doi={10.1007/BF00419661}, title={{RNA} editing in trypanosomes}, url={http://dx.doi.org/10.1007/BF00419661}, publisher={Kluwer Academic Publishers}, keywords={guide RNA; mitochondrion; RNA editing; trypanosomes}, author={Benne, Robert}, pages={217-227}, language={English} } @article{Fujioka201369, title = "Morphic characterizations with insertion systems controlled by a context of length one ", journal = "Theoretical Computer Science ", volume = "469", number = "0", pages = "69--76", year = "2013", note = "", issn = "0304-3975", doi = "http://dx.doi.org/10.1016/j.tcs.2012.10.003", url = "http://www.sciencedirect.com/science/article/pii/S0304397512009103", author = "Kaoru Fujioka", keywords = "Insertion system", keywords = "Morphic characterization", keywords = "Strictly locally testable language " } @article{Fujioka2011397, title = "Morphic characterizations of languages in {C}homsky hierarchy with insertion and locality ", journal = "Information and Computation ", volume = "209", number = "3", pages = "397 - 408", year = "2011", note = "3rd International Conference on Language and Automata Theory and Applications (LATA 2009) ", issn = "0890-5401", doi = "http://dx.doi.org/10.1016/j.ic.2010.11.011", url = "http://www.sciencedirect.com/science/article/pii/S0890540110001963", author = "Kaoru Fujioka", keywords = "Insertion system", keywords = "Strictly locally testable language", keywords = "Chomsky-Schützenberger theorem " } @article{CMVMS2003, year={2003}, issn={0001-5903}, journal={Acta Informatica}, volume={39}, number={6-7}, doi={10.1007/s00236-003-0114-y}, title={Networks of evolutionary processors}, url={http://dx.doi.org/10.1007/s00236-003-0114-y}, publisher={Springer-Verlag}, author={Castellanos, Juan and Martín-Vide, Carlos and Mitrana, Victor and Sempere, José M.}, pages={517-529}, language={English} } @article{AMVR2006, year={2006}, issn={0001-5903}, journal={Acta Informatica}, volume={43}, number={5}, doi={10.1007/s00236-006-0024-x}, title={On the number of nodes in universal networks of evolutionary processors}, url={http://dx.doi.org/10.1007/s00236-006-0024-x}, publisher={Springer-Verlag}, author={Alhazov, Artiom and Mart\'in-Vide, Carlos and Rogozhin, Yurii}, pages={331-339}, language={English} } @incollection{FKO2011, year={2011}, isbn={978-3-642-19999-8}, booktitle={Computation, Cooperation, and Life}, volume={6610}, series={Lecture Notes in Computer Science}, editor={Kelemen, Jozef and Kelemenová, Alica}, doi={10.1007/978-3-642-20000-7_5}, title={A General Framework for Regulated Rewriting Based on the Applicability of Rules}, url={http://dx.doi.org/10.1007/978-3-642-20000-7_5}, publisher={Springer Berlin Heidelberg}, author={Freund, Rudolf and Kogler, Marian and Oswald, Marion}, pages={35-53}, language={English} } @book{handbook, title={Handbook of Formal Languages}, editor={Rozenberg, Grzegorz and Salomaa, Arto}, year={1997}, publisher={Springer, Berlin} } @book{DP1989, author = {Dassow, Jrgen and Paun, Gheorghe}, title = {Regulated Rewriting in Formal Language Theory}, year = {2012}, isbn = {3642749348, 9783642749346}, edition = {1st}, publisher = {Springer Publishing Company, Incorporated}, } @article{Woods2009443, title = "The complexity of small universal {T}uring machines: A survey ", journal = "Theoretical Computer Science ", volume = "410", number = "4–5", pages = "443 - 450", year = "2009", note = "Computational Paradigms from Nature ", issn = "0304-3975", doi = "http://dx.doi.org/10.1016/j.tcs.2008.09.051", url = "http://www.sciencedirect.com/science/article/pii/S0304397508007287", author = "Damien Woods and Turlough Neary", keywords = "Small universal Turing machines", keywords = "Computational complexity", keywords = "Polynomial time", keywords = "Simulation", keywords = "Tag systems", keywords = "Cellular automata " } @article{Geffert91, author = {Viliam Geffert}, title = {Normal forms for phrase-structure grammars}, journal = {{ITA}}, volume = {25}, pages = {473--498}, year = {1991}, timestamp = {Fri, 27 Feb 2004 11:18:15 +0100}, biburl = {http://dblp.uni-trier.de/rec/bib/journals/ita/Geffert91}, bibsource = {dblp computer science bibliography, http://dblp.org} } @PHDTHESIS{phdRogojin, title = {Gene Assembly in Stichotrichous Ciliates: Elementary Operations, Parallelism and Computation}, author = {Rogojin, Vladimir}, number = {117}, series = {TUCS Dissertations}, school = {Turku Centre for Computer Science}, year = {2009}, } @inproceedings{DT10, author = {J{\"{u}}rgen Dassow and Bianca Truthe}, title = {On Networks of Evolutionary Processors with State Limited Filters}, booktitle = {Second Workshop on Non-Classical Models for Automata and Applications - {NCMA} 2010, Jena, Germany, August 23 - August 24, 2010. Proceedings}, pages = {57--70}, year = {2010}, crossref = {DBLP:conf/ncma/2010}, timestamp = {Fri, 21 Oct 2011 16:16:47 +0200}, biburl = {http://dblp.uni-trier.de/rec/bib/conf/ncma/DassowT10}, bibsource = {dblp computer science bibliography, http://dblp.org} } @proceedings{DBLP:conf/ncma/2010, editor = {Henning Bordihn and Rudolf Freund and Markus Holzer and Thomas Hinze and Martin Kutrib and Friedrich Otto}, title = {Second Workshop on Non-Classical Models for Automata and Applications - {NCMA} 2010, Jena, Germany, August 23 - August 24, 2010. Proceedings}, series = {books@ocg.at}, volume = {263}, publisher = {Austrian Computer Society}, year = {2010}, isbn = {978-3-85403-263-2}, timestamp = {Fri, 21 Oct 2011 16:16:05 +0200}, biburl = {http://dblp.uni-trier.de/rec/bib/conf/ncma/2010}, bibsource = {dblp computer science bibliography, http://dblp.org} } @article{DMT13, author = {J{\"{u}}rgen Dassow and Florin Manea and Bianca Truthe}, title = {Networks of evolutionary processors: the power of subregular filters}, journal = {Acta Inf.}, volume = {50}, number = {1}, pages = {41--75}, year = {2013}, url = {http://dx.doi.org/10.1007/s00236-012-0172-0}, doi = {10.1007/s00236-012-0172-0}, timestamp = {Tue, 05 Feb 2013 13:06:52 +0100}, biburl = {http://dblp.uni-trier.de/rec/bib/journals/acta/DassowMT13}, bibsource = {dblp computer science bibliography, http://dblp.org} } @article{AKRV11, title = "P systems with minimal insertion and deletion ", journal = "Theoretical Computer Science ", volume = "412", number = "1–2", pages = "136 - 144", year = "2011", issn = "0304-3975", doi = "http://dx.doi.org/10.1016/j.tcs.2010.08.025", url = "http://www.sciencedirect.com/science/article/pii/S0304397510004603", author = "Artiom Alhazov and Alexander Krassovitskiy and Yurii Rogozhin and Sergey Verlan", keywords = "Insertion–deletion systems", keywords = "Membrane computing", keywords = "Universality " } @inproceedings{FKRV10, author = {Rudolf Freund and Marian Kogler and Yurii Rogozhin and Sergey Verlan}, title = {Graph-Controlled Insertion-Deletion Systems}, booktitle = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010.}, pages = {88--98}, year = {2010}, crossref = {DBLP:journals/corr/abs-1008-1270}, url = {http://dx.doi.org/10.4204/EPTCS.31.11}, doi = {10.4204/EPTCS.31.11}, timestamp = {Mon, 28 Oct 2013 16:56:55 +0100}, biburl = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1008-1651}, bibsource = {dblp computer science bibliography, http://dblp.org} } @proceedings{DBLP:journals/corr/abs-1008-1270, editor = {Ian McQuillan and Giovanni Pighizzini}, title = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010}, series = {{EPTCS}}, volume = {31}, year = {2010}, url = {http://dx.doi.org/10.4204/EPTCS.31}, doi = {10.4204/EPTCS.31}, timestamp = {Mon, 28 Oct 2013 16:56:55 +0100}, biburl = {http://dblp.uni-trier.de/rec/bib/journals/corr/abs-1008-1270}, bibsource = {dblp computer science bibliography, http://dblp.org} } @article{Petre201280, title = "Matrix insertion-deletion systems ", journal = "Theoretical Computer Science ", volume = "456", number = "0", pages = "80 - 88", year = "2012", note = "", issn = "0304-3975", doi = "http://dx.doi.org/10.1016/j.tcs.2012.07.002", url = "http://www.sciencedirect.com/science/article/pii/S0304397512006470", author = "Ion Petre and Sergey Verlan", keywords = "Insertion–deletion systems", keywords = "Matrix control", keywords = "Formal languages", keywords = "Computational completeness " } @article{Choudhary2007111, title = "Network of evolutionary processors with splicing rules and permitting context ", journal = "Biosystems ", volume = "87", number = "2–3", pages = "111 - 116", year = "2007", issn = "0303-2647", doi = "http://dx.doi.org/10.1016/j.biosystems.2006.09.003", url = "http://www.sciencedirect.com/science/article/pii/S0303264706001559", author = "Ashish Choudhary and Kamala Krithivasan", keywords = "Evolutionary processors", keywords = "Splicing rules", keywords = "Permitting context", keywords = "Forbidding context", keywords = "Filters " }