{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:12:58Z","timestamp":1759637578658},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540732075"},{"type":"electronic","value":"9783540732082"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73208-2_28","type":"book-chapter","created":{"date-parts":[[2007,9,12]],"date-time":"2007-09-12T03:58:11Z","timestamp":1189569491000},"page":"290-299","source":"Crossref","is-referenced-by-count":7,"title":["Duplication Roots"],"prefix":"10.1007","author":[{"given":"Peter","family":"Leupold","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","volume-title":"String-Rewriting Systems","author":"R. Book","year":"1988","unstructured":"Book, R., Otto, F.: String-Rewriting Systems. Springer, Berlin Heidelberg (1988)"},{"key":"28_CR2","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/0020-0190(92)90050-6","volume":"44","author":"D.P. Bovet","year":"1992","unstructured":"Bovet, D.P., Varricchio, S.: On the Regularity of Languages on a Binary Alphabet Generated by Copying Systems. Information Processing Letters\u00a044, 119\u2013123 (1992)","journal-title":"Information Processing Letters"},{"key":"28_CR3","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/0304-3975(82)90023-8","volume":"18","author":"M. Crochemore","year":"1982","unstructured":"Crochemore, M.: Sharp Caracterizations of Squarefree Morphisms. Theoretical Computer Science\u00a018, 221\u2013226 (1982)","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"28_CR4","doi-asserted-by":"crossref","first-page":"10","DOI":"10.37236\/1671","volume":"9","author":"J.D. Currie","year":"2002","unstructured":"Currie, J.D.: There are Ternary Circular Square-free Words of Length n for n\u2009\u2265\u200918. Electric Journal of Combinatorics\u00a09(1), N10 (2002)","journal-title":"Electric Journal of Combinatorics"},{"key":"28_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/11779148_22","volume-title":"Developments in Language Theory","author":"M. Ito","year":"2006","unstructured":"Ito, M., Leupold, P., Shikishima-Tsuji, K.: Closure of Language Classes under Bounded Duplication. In: Ibarra, O.H., Dang, Z. (eds.) DLT 2006. LNCS, vol.\u00a04036, pp. 238\u2013247. Springer, Heidelberg (2006)"},{"key":"28_CR6","first-page":"133","volume":"69","author":"J. Dassow","year":"1999","unstructured":"Dassow, J., Mitrana, V., P\u0103un, G.: On the Regularity of Duplication Closure. Bull. EATCS\u00a069, 133\u2013136 (1999)","journal-title":"Bull. EATCS"},{"issue":"1","key":"28_CR7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1051\/ita\/1983170100131","volume":"17","author":"A. Ehrenfeucht","year":"1983","unstructured":"Ehrenfeucht, A., Rozenberg, G.: On the Separating Power of EOL Systems. RAIRO Informatique Th\u00e9orique\u00a017(1), 13\u201322 (1983)","journal-title":"RAIRO Informatique Th\u00e9orique"},{"key":"28_CR8","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/0166-218X(84)90129-X","volume":"8","author":"A. Ehrenfeucht","year":"1984","unstructured":"Ehrenfeucht, A., Rozenberg, G.: On Regularity of Languages Generated by Copying Systems. Discrete Applied Mathematics\u00a08, 313\u2013317 (1984)","journal-title":"Discrete Applied Mathematics"},{"key":"28_CR9","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.tcs.2004.04.009","volume":"327","author":"D. Hofbauer","year":"2004","unstructured":"Hofbauer, D., Waldmann, J.: Deleting String-Rewriting Systems preserve regularity. Theoretical Computer Science\u00a0327, 301\u2013317 (2004)","journal-title":"Theoretical Computer Science"},{"unstructured":"Leupold, P.: Duplication Roots \u2013 Extended Abstract. In: Proceedings Theorietag Automaten und Formale Sprachen, TU Wien, Wien, pp. 91\u201393 ( 2006)","key":"28_CR10"},{"issue":"3","key":"28_CR11","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.dam.2004.10.003","volume":"146","author":"P. Leupold","year":"2005","unstructured":"Leupold, P., Mart\u00edn, C., Mitrana, V.: Uniformly Bounded Duplication Languages. Discrete Applied Mathematics\u00a0146(3), 301\u2013310 (2005)","journal-title":"Discrete Applied Mathematics"},{"key":"28_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/978-3-540-24635-0_22","volume-title":"Aspects of Molecular Computing","author":"P. Leupold","year":"2003","unstructured":"Leupold, P., Mitrana, V., Sempere, J.: Formal Languages Arising from Gene Repeated Duplication. In: Jonoska, N., P\u0103un, G., Rozenberg, G. (eds.) Aspects of Molecular Computing. LNCS, vol.\u00a02950, pp. 297\u2013308. Springer, Heidelberg (2003)"},{"issue":"3","key":"28_CR13","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1051\/ita\/1982160301911","volume":"16","author":"R. Ross","year":"1982","unstructured":"Ross, R., Winklmann, K.: Repetitive Strings are not Context-Free. RAIRO Informatique Th\u00e9orique\u00a016(3), 191\u2013199 (1982)","journal-title":"RAIRO Informatique Th\u00e9orique"},{"key":"28_CR14","first-page":"162","volume":"70","author":"M.-W. Wang","year":"2000","unstructured":"Wang, M.-W.: On the Irregularity of the Duplication Closure. Bull. EATCS\u00a070, 162\u2013163 (2000)","journal-title":"Bull. EATCS"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73208-2_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:12:28Z","timestamp":1605744748000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73208-2_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540732075","9783540732082"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73208-2_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}