dossier-complet/bib/insdel.bib

727 lines
24 KiB
BibTeX
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

@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 = "13",
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 = "13",
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={Insertiondeletion 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 = "45",
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 = "12",
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 = "Insertiondeletion 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 = "Insertiondeletion 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 = "23",
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 "
}