{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:11:40Z","timestamp":1725484300131},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540431909"},{"type":"electronic","value":"9783540457114"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45711-9_20","type":"book-chapter","created":{"date-parts":[[2007,5,29]],"date-time":"2007-05-29T02:31:39Z","timestamp":1180405899000},"page":"361-375","source":"Crossref","is-referenced-by-count":0,"title":["Upper Bounds for Restricted Splicing"],"prefix":"10.1007","author":[{"given":"Hendrik Jan","family":"Hoogeboom","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nik\u00e8","family":"van Vugt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,2,14]]},"reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/0166-218X(91)90054-Z","volume":"31","author":"K. Culik II","year":"1991","unstructured":"K. Culik II, T. Harju. Splicing Semigroups of Dominoes and DNA, Discrete Applied Mathematics, 31:162\u2013177, 1991.","journal-title":"Discrete Applied Mathematics"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"R. Dassen, H.J. Hoogeboom, N. van Vugt. A Characterization of Noniterated Splicing with Regular Rules. In: Where Mathematics, Computer Science and Biology Meet (C. Martin-Vide, V. Mitrana, Eds.), Kluwer Academic Publishers, 2000, pages 319\u2013327.","DOI":"10.1007\/978-94-015-9634-3_28"},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1016\/S0019-9958(71)90483-9","volume":"18","author":"R.W. Ehrich","year":"1971","unstructured":"R.W. Ehrich, S.S. Yau. Two-Way Sequential Transductions and Stack Automata. Information and Control 18:404\u2013446, 1971.","journal-title":"Information and Control"},{"key":"20_CR4","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/BFb0029967","volume-title":"Regulation by Valences","author":"H. Fernau","year":"1997","unstructured":"H. Fernau and R. Stiebe. Regulation by Valences. In: B. Rovan (Ed.) Proceedings of MFCS\u201997, Lecture Notes in Computer Science, vol. 1295, pages 239\u2013248. Springer-Verlag, 1997."},{"key":"20_CR5","unstructured":"H. Fernau, R. Stiebe. Sequential Grammars and Automata with Valences. Technical Report WSI-2000-25, Wilhelm-Schickard-Institut f\u00fcr Informatik, Universit\u00e4t T\u00fcbingen, 2000. Submitted. Available via http:\/\/www.informatik.uni-tuebingen.de\/bibliothek\/wsi-reports.html"},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/0304-3975(78)90020-8","volume":"7","author":"S.A. Greibach","year":"1978","unstructured":"S.A. Greibach. Remarks on Blind and Partially Blind One-Way Multicounter Machines. Theoretical Computer Science 7 (1978) 311\u2013324.","journal-title":"Theoretical Computer Science"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"T. Head, Gh. P\u0103un, D. Pixton. Language Theory and Molecular Genetics: Generative Mechanisms Suggested by DNA Recombination. In: Handbook of Formal Languages (G. Rozenberg, A. Salomaa, Eds.), volume 2, Springer-Verlag, 1997.","DOI":"10.1007\/978-3-662-07675-0_7"},{"key":"20_CR8","unstructured":"J.E. Hopcroft, J.D. Ullman. Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 1979."},{"key":"20_CR9","first-page":"255","volume-title":"Computing with Bio-molecules: Theory and Experiments","author":"H.J. Hoogeboom","year":"1998","unstructured":"H.J. Hoogeboom, N. van Vugt. The Power of H Systems: Does Representation Matter? Computing with Bio-molecules: Theory and Experiments (G. P\u0103un, Ed.), Springer-Verlag, Singapore, 255\u2013268, 1998."},{"issue":"4","key":"20_CR10","first-page":"224","volume":"2","author":"L. Kari","year":"1996","unstructured":"L. Kari, G. P\u0103un, A. Salomaa. The Power of Restricted Splicing with Rules from a Regular Language, Journal of Universal Computer Science, 2(4):224\u2013240, 1996.","journal-title":"Journal of Universal Computer Science"},{"key":"20_CR11","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1007\/BF00267045","volume":"22","author":"M. Latteux","year":"1985","unstructured":"M. Latteux, B. Leguy, B. Ratoandromanana. The Family of One-Counter Languages Is Closed under Quotient, Acta Informatica 22:579\u2013588, 1985.","journal-title":"Acta Informatica"},{"key":"20_CR12","first-page":"911","volume":"6","author":"G. P\u0103un","year":"1980","unstructured":"G. P\u0103un. A New Generative Device: Valence Grammars. Revue Roumaine de Math\u00e9matiques Pures et Appliqu\u00e9es 6 (1980) 911\u2013924.","journal-title":"Revue Roumaine de Math\u00e9matiques Pures et Appliqu\u00e9es"},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/S0304-3975(96)00082-5","volume":"168","author":"Gh. P\u0103un","year":"1996","unstructured":"Gh. P\u0103un, G. Rozenberg, A. Salomaa. Computing by Splicing, Theoretical Computer Science 168:321\u2013336, 1996.","journal-title":"Theoretical Computer Science"},{"key":"20_CR14","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1080\/00207169608804472","volume":"60","author":"Gh. P\u0103un","year":"1996","unstructured":"Gh. P\u0103un, G. Rozenberg, A. Salomaa. Restricted Use of the Splicing Operation, International Journal of Computer Mathematics 60:17\u201332, 1996.","journal-title":"International Journal of Computer Mathematics"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Gh. P\u0103un, G. Rozenberg, A. Salomaa. DNA Computing. New Computing Paradigms, Springer-Verlag, 1998.","DOI":"10.1007\/978-3-662-03563-4"}],"container-title":["Lecture Notes in Computer Science","Formal and Natural Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45711-9_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T15:51:37Z","timestamp":1707925897000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45711-9_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540431909","9783540457114"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-45711-9_20","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}