{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T16:37:19Z","timestamp":1720715839900},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T00:00:00Z","timestamp":1278979200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s11047-010-9208-y","type":"journal-article","created":{"date-parts":[[2010,7,12]],"date-time":"2010-07-12T11:08:54Z","timestamp":1278932934000},"page":"835-852","source":"Crossref","is-referenced-by-count":25,"title":["Computational power of insertion\u2013deletion (P) systems with rules of size two"],"prefix":"10.1007","volume":"10","author":[{"given":"Alexander","family":"Krassovitskiy","sequence":"first","affiliation":[]},{"given":"Yurii","family":"Rogozhin","sequence":"additional","affiliation":[]},{"given":"Sergey","family":"Verlan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,7,13]]},"reference":[{"key":"9208_CR1","unstructured":"Alhazov A, Krassovitskiy A, Rogozhin Y, Verlan S (2009) P systems with minimal insertion and deletion. In: Proceedings of seventh brainstorming week on membrane computing, Sevilla, 2\u20138 Febrary 2009"},{"key":"9208_CR2","unstructured":"Beene R (1993) RNA-editing: the alteration of protein coding sequences of RNA. In: Turner AJ (ed) Ellis Horwood, Chichester, West Sussex"},{"key":"9208_CR3","doi-asserted-by":"crossref","unstructured":"Daley M, Kari L, Gloor G, Siromoney R (1999) Circular contextual insertions\/deletions with applications to biomolecular computation. In: Proceedings of 6th international symposium on string processing and information retrieval, SPIRE\u201999, Mexico, pp 47\u201354","DOI":"10.1109\/SPIRE.1999.796577"},{"key":"9208_CR4","unstructured":"Galiukschov BS (1981) Semicontextual grammars. Matematika Logica i Matematika Linguistika, Tallin University, pp 38\u201350 (in Russian)"},{"key":"9208_CR5","unstructured":"Kari L (1991) On insertion and deletion in formal languages, PhD thesis, Univrsity of Turku"},{"key":"9208_CR6","unstructured":"Kari L, P\u0103un Gh, Thierrin G, Yu S (1997) At the crossroads of DNA computing and formal languages: characterizing RE using insertion\u2013deletion systems. In: Proceedings of 3rd DIMACS workshop on DNA based computing, Philadelphia, pp 318\u2013333"},{"issue":"1","key":"9208_CR7","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1006\/inco.1996.0091","volume":"131","author":"L Kari","year":"1996","unstructured":"Kari L, Thierrin G (1996) Contextual insertion\/deletion and computability. Inf Comput 131(1):47\u201361","journal-title":"Information and Computation"},{"key":"9208_CR11","unstructured":"Krassovitskiy A (2009) On the power of insertion P systems of small size. In: Proceedings of seventh brainstorming week on membrane computing, Sevilla, 2\u20138 Febrary 2009"},{"key":"9208_CR8","doi-asserted-by":"crossref","unstructured":"Krassovitskiy A, Rogozhin Y, Verlan S (2008a) Further results on insertion\u2013deletion systems with one-sided contexts. In: Martin-Vide C et\u00a0al (eds) LATA 2008. 2nd international conference on language and automata theory and application, Tarragona, 13\u201319 March 2008 (LNCS) vol 5196. Springer, pp 333\u2013344","DOI":"10.1007\/978-3-540-88282-4_31"},{"key":"9208_CR9","unstructured":"Krassovitskiy A, Rogozhin Y, Verlan S (2008b) One-sided insertion and deletion: traditional and P systems case. In: Proceedings of CBM\u201908, International workshop on computing with biomolecules, 27 August 2008, Wien, pp 53\u201364"},{"key":"9208_CR10","unstructured":"Krassovitskiy A, Rogozhin Y, Verlan S (2008c) Computational power of P systems with small size insertion and deletion rules. In: Proceedings of CSP\u201908, international workshop on the complexity of simple programs, University of Cork, Ireland, pp 137\u2013148"},{"key":"9208_CR12","first-page":"1525","volume":"14","author":"S Marcus","year":"1969","unstructured":"Marcus S (1969) Contextual grammars. Rev Roum Math Pures Appl 14:1525\u20131534","journal-title":"Rev Roum Math Pures Appl"},{"key":"9208_CR13","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/j.tcs.2004.06.031","volume":"330","author":"M Margenstern","year":"2005","unstructured":"Margenstern M, P\u0103un Gh, Rogozhin Yu, Verlan S (2005) Context-free insertion\u2013deletion systems. Theor Comput Sci 330:339\u2013348","journal-title":"Theoretical Computer Science"},{"issue":"1\/2","key":"9208_CR14","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/S0304-3975(97)00079-0","volume":"205","author":"C Martin-Vide","year":"1998","unstructured":"Martin-Vide C, P\u0103un Gh, Salomaa A (1998) Characterizations of recursively enumerable languages by means of insertion grammars. Theor Comput Sci 205(1\/2):195\u2013205","journal-title":"Theoretical Computer Science"},{"key":"9208_CR15","first-page":"205","volume-title":"Insertion-deletion systems with one-sided contexts. LNCS","author":"A Matveevici","year":"2007","unstructured":"Matveevici A, Rogozhin Y, Verlan S (2007) insertion\u2013deletion systems with one-sided contexts (LNCS) vol 4664. Springer, NY, pp 205\u2013217"},{"key":"9208_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-8969-7","volume-title":"Marcus contextual grammars. Studies in Linguistics and Philosophy","author":"Gh P\u0103un","year":"1997","unstructured":"P\u0103un Gh (1997) Marcus contextual grammars. Studies in linguistics and philosophy. Kluwer Academic Publishers, Dordrecht"},{"key":"9208_CR17","doi-asserted-by":"crossref","unstructured":"P\u0103un Gh (2002) Membrane computing. An introduction, vol 163. Springer, Berlin, pp 226\u2013230","DOI":"10.1007\/978-3-642-56196-2"},{"key":"9208_CR18","volume-title":"DNA computing. New computing paradigms","author":"Gh P\u0103un","year":"1998","unstructured":"P\u0103un Gh, Rozenberg G, Salomaa A (1998) DNA computing. New computing paradigms. Springer, Berlin"},{"key":"9208_CR20","volume-title":"Handbook of formal languages","year":"1997","unstructured":"Rozenberg G, Salomaa A(eds) (1997) Handbook of formal languages. Springer, Berlin"},{"key":"9208_CR21","doi-asserted-by":"crossref","unstructured":"Smith W (1996) DNA computers in vitro and in vivo. In Lipton RJ, Baum EB et\u00a0al (eds) Proceedings of a DIMACS workshop american mathematical society. American Mathmatical Society, Providence, pp 121\u2013185","DOI":"10.1090\/dimacs\/027\/07"},{"key":"9208_CR22","unstructured":"Takahara A, Yokomori T (2003) On the computational power of insertion\u2013deletion systems. In: Proceedings of 8th international workshop on DNA-based computers, DNA8. Sapporo, 10\u201313 June 2002. Revised papers in LNCS, vol 2568, pp 269\u2013280"},{"key":"9208_CR19","unstructured":"The P systems Web page. http:\/\/ppage.psystems.eu\/"},{"issue":"1\/2","key":"9208_CR23","first-page":"317","volume":"12","author":"S Verlan","year":"2007","unstructured":"Verlan S (2007) On minimal context-free insertion\u2013deletion systems. J Autom Lang Comb 12(1\/2):317\u2013328","journal-title":"Journal of Automata, Languages and Combinatorics"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-010-9208-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-010-9208-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-010-9208-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:46:06Z","timestamp":1559360766000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-010-9208-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,13]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["9208"],"URL":"https:\/\/doi.org\/10.1007\/s11047-010-9208-y","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,13]]}}}