{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:23:32Z","timestamp":1759638212639},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540005315"},{"type":"electronic","value":"9783540364405"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36440-4_29","type":"book-chapter","created":{"date-parts":[[2007,8,7]],"date-time":"2007-08-07T02:11:33Z","timestamp":1186452693000},"page":"326-336","source":"Crossref","is-referenced-by-count":6,"title":["Time-Varying Distributed H Systems of Degree 2 Can Carry Out Parallel Computations"],"prefix":"10.1007","author":[{"given":"Maurice","family":"Margenstern","sequence":"first","affiliation":[]},{"given":"Yurii","family":"Rogozhin","sequence":"additional","affiliation":[]},{"given":"Sergey","family":"Verlan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,1,16]]},"reference":[{"key":"29_CR1","first-page":"211","volume":"2\u20133","author":"E. Csuhaj-Varj\u00fa","year":"1996","unstructured":"Csuhaj-Varj\u00fa, E., Kari, L., P\u0103un, G.: Test Tube distributed system based on splicing. Computer and AI. 2\u20133 (1996) 211\u2013232","journal-title":"Computer and AI"},{"issue":"2","key":"29_CR2","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0304-3975(99)00098-5","volume":"231","author":"C. Ferretti","year":"2000","unstructured":"Ferretti, C., Mauri, G., Zandron, C.: Nine test tubes generate any RE language. Theoretical Computer Science. 231, no.2 (2000) 171\u2013180.","journal-title":"Theoretical Computer Science"},{"key":"29_CR3","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/BF02481771","volume":"49","author":"T. Head","year":"1987","unstructured":"Head, T.: Formal language theory and DNA: an analysis of the generative capacity of recombinant behaviors. Bulletin of Mathematical Biology 49 (1987) 737\u2013759","journal-title":"Bulletin of Mathematical Biology"},{"key":"29_CR4","volume-title":"Handbook of Formal Languages","author":"T. Head","year":"1997","unstructured":"Head, T., P\u0103un, Gh., Pixton, D.: Language theory and molecular genetics. Generative mechanisms suggested by DNA recombination. Chapter 7 in vol.2 of G. Rozenberg, A. Salomaa, eds., Handbook of Formal Languages, 3 volumes, Springer-Verlag, Heidelberg (1997)"},{"key":"29_CR5","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0303-2647(99)00034-9","volume":"52","author":"M. Margenstern","year":"1999","unstructured":"Margenstern, M., Rogozhin, Yu.: A universal time-varying distributed H-system of degree 2. Biosystems 52 (1999) 73\u201380.","journal-title":"Biosystems"},{"key":"29_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/3-540-44992-2_5","volume-title":"About Time-Varying Distributed H Systems","author":"M. Margenstern","year":"2001","unstructured":"Margenstern M., Rogozhin Yu., About Time-Varying Distributed H Systems. Lecture Notes in Computer Science, Springer, vol. 2054, 2001, p.53\u201362. (Proceedings of DNA6, Leiden, The Netherlands, June 13\u201317, 2000)."},{"key":"29_CR7","series-title":"Lect Notes Comput Sci","volume-title":"A universal time-varying distributed H system of degree 1","author":"M. Margenstern","year":"2002","unstructured":"Margenstern M., Rogozhin Yu.: A universal time-varying distributed H system of degree 1. Proceedings of the DNA7, Seventh International Meeting on DNA Based Computers, University of South Florida, U.S.A., June 10\u201313, 2001, (2002)-LNCS to appear."},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Margenstern, M., Rogozhin, Yu.: Time-varying distributed H systems of degree 1 generate all recursively enumerable languages, in vol. Words, Semigroups and Transductions (M. Ito, Gh. Paun, S. Yu, eds), World Scientific, Singapore, 2001, p. 329\u2013340.","DOI":"10.1142\/9789812810908_0025"},{"key":"29_CR9","first-page":"157","volume":"67","author":"A. P\u0103un","year":"1999","unstructured":"P\u0103un, A.: On Time-Varying H Systems. Bulletin of EATCS. 67 (1999) 157\u2013164","journal-title":"Bulletin of EATCS"},{"issue":"2","key":"29_CR10","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/S0304-3975(96)00082-5","volume":"168","author":"G. P\u0103un","year":"1996","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A.: Computing by splicing. Theoretical Computer Science. 168, no.2 (1996) 321\u2013336","journal-title":"Theoretical Computer Science"},{"key":"29_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/3-540-63246-8_22","volume-title":"Structures in Logic and Computer Science. A Selection of Essays in honor of A. Ehrenfeucht","author":"G. P\u0103un","year":"1997","unstructured":"P\u0103un, G.: DNA computing: distributed splicing systems. In Structures in Logic and Computer Science. A Selection of Essays in honor of A. Ehrenfeucht, Lecture Notes in Computer Science 1261 (1997) 353\u2013370"},{"issue":"2","key":"29_CR12","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S0304-3975(99)00104-8","volume":"231","author":"G. P\u0103un","year":"2000","unstructured":"P\u0103un, G.: DNA Computing Based on Splicing: Universality Results. Theoretical Computer Science. 231, no.2 (2000) 275\u2013296.","journal-title":"Theoretical Computer Science"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A.: DNA Computing: New Computing Paradigms. Springer, Heidelberg (1998)","DOI":"10.1007\/978-3-662-03563-4"},{"key":"29_CR14","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0166-218X(95)00079-7","volume":"69","author":"D. Pixton","year":"1996","unstructured":"Pixton, D.: Regularity of splicing languages. Discrete Applied Mathematics 69 (1996) 101\u2013124","journal-title":"Discrete Applied Mathematics"},{"key":"29_CR15","first-page":"545","volume-title":"Finite H-Systems with 3 Test Tubes are not Predictable","author":"L. Priese","year":"1998","unstructured":"Priese, L., Rogozhin, Yu., Margenstern, M.: Finite H-Systems with 3 Test Tubes are not Predictable. In Proceedings of Pacific Symposium on Biocomputing, Kapalua, Maui, January 1998 (R.B. Altman, A.K. Dunker, L. Hunter, T.E. Klein, eds), World Sci. Publ., Singapore (1998) 545\u2013556"}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36440-4_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:55:35Z","timestamp":1556740535000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36440-4_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540005315","9783540364405"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-36440-4_29","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}