{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:17:17Z","timestamp":1760203037836},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540888680"},{"type":"electronic","value":"9783540888697"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-88869-7_4","type":"book-chapter","created":{"date-parts":[[2009,8,12]],"date-time":"2009-08-12T21:41:55Z","timestamp":1250113315000},"page":"43-61","source":"Crossref","is-referenced-by-count":0,"title":["Duplication in DNA Sequences"],"prefix":"10.1007","author":[{"given":"Masami","family":"Ito","sequence":"first","affiliation":[]},{"given":"Lila","family":"Kari","sequence":"additional","affiliation":[]},{"given":"Zachary","family":"Kincaid","sequence":"additional","affiliation":[]},{"given":"Shinnosuke","family":"Seki","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,8,13]]},"reference":[{"issue":"1\u20132","key":"4_CR1","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/j.mrfmmm.2006.01.020","volume":"598","author":"M Bichara","year":"2006","unstructured":"Bichara M, Wagner J, Lambert IB (2006) Mechanisms of tandem repeat instability in bacteria. Mut Res 598(1\u20132):144\u2013163","journal-title":"Mut Res"},{"key":"4_CR2","first-page":"133","volume":"69","author":"J Dassow","year":"1999","unstructured":"Dassow J, Mitrana V, P\u0103un Gh (1999) On the regularity of duplication closure. Bull EATCS 69:133\u2013136","journal-title":"Bull EATCS"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1016\/S0304-3975(01)00096-2","volume":"270","author":"J Dassow","year":"2002","unstructured":"Dassow J, Mitrana V, Salomaa A (2002) Operations and language generating devices suggested by the genome evolution. Theor Comput Sci 270:701\u2013738","journal-title":"Theor Comput Sci"},{"issue":"4","key":"4_CR4","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.tibs.2006.02.004","volume":"31","author":"M Garcia-Diaz","year":"2006","unstructured":"Garcia-Diaz M, Kunkel TA (2006) Mechanism of a genetic glissando: structural biology of indel mutations. Trends Biochem Sci 31(4):206\u2013214","journal-title":"Trends Biochem Sci"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1038\/nature01198","volume":"421","author":"Z Gu","year":"2003","unstructured":"Gu Z, Steinmetz LM, Gu X, Scharfe G, Davis RW, Li W-H (2003) Role of duplicate genes in genetic robustness against null mutations. Nature 421:63\u201366","journal-title":"Nature"},{"key":"4_CR6","volume-title":"Introduction to formal language theory","author":"MA Harrison","year":"1978","unstructured":"Harrison MA (1978) Introduction to formal language theory. Addison\u2013Wesley, Reading"},{"key":"4_CR7","doi-asserted-by":"crossref","DOI":"10.1142\/4791","volume-title":"Algebraic theory of automata and languages","author":"M Ito","year":"2004","unstructured":"Ito M (2004) Algebraic theory of automata and languages. World Scientific, Singapore"},{"key":"4_CR8","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/978-3-540-85780-8_33","volume-title":"DLT 2008","author":"M Ito","year":"2008","unstructured":"Ito M, Kari L, Kincaid Z, Seki S (2008) Duplication in DNA sequences. In: Ito M, Toyama\u00a0M (eds) DLT 2008. Lecture notes in computer science, vol 5257. Springer, Berlin, pp 419\u2013430"},{"key":"4_CR9","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/11779148_22","volume-title":"DLT 2006","author":"M Ito","year":"2006","unstructured":"Ito M, Leupold P, S-Tsuji K (2006) Closure of language classes under bounded duplication. In: Ibarra OH, Dang Z (eds) DLT 2006. Lecture notes in computer science, vol 4036. Springer, Berlin, pp 238\u2013247"},{"key":"4_CR10","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1007\/978-3-540-73208-2_28","volume-title":"DLT 2007","author":"P Leupold","year":"2007","unstructured":"Leupold P (2007) Duplication roots. In: Harju T, Karhum\u00e4ki J, Lepist\u00f6 A (eds) DLT 2007. Lecture notes in computer science, vol 4588. Springer, Berlin, pp 290\u2013299"},{"key":"4_CR11","unstructured":"Leupold P (2006) Languages generated by iterated idempotencies and the special case of duplication. PhD thesis, Department de Filologies Romaniques, Facultat de Lletres, Universitat Rovira i Virgili, Tarragona, Spain"},{"issue":"3","key":"4_CR12","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, M-Vide C, Mitrana V (2005) Uniformly bounded duplication languages. Discrete Appl Math 146(3):301\u2013310","journal-title":"Discrete Appl Math"},{"key":"4_CR13","series-title":"Lecture notes in computer science","first-page":"297","volume-title":"Aspects of molecular computing. Essays in honour of Tom Head on his 70th birthday","author":"P Leupold","year":"2004","unstructured":"Leupold P, Mitrana V, Sempere J (2004) Formal languages arising from gene repeated duplication. In: Aspects of molecular computing. Essays in honour of Tom Head on his 70th birthday. Lecture notes in computer science, vol 2950. Springer, Berlin, pp 297\u2013308"},{"key":"4_CR14","series-title":"Encyclopedia of mathematics and its applications","volume-title":"Combinatorics on words","author":"M Lothaire","year":"1983","unstructured":"Lothaire M (1983) Combinatorics on words. Encyclopedia of mathematics and its applications, vol 17. Addison\u2013Wesley, Reading"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1307\/mmj\/1028998766","volume":"9","author":"RC Lyndon","year":"1962","unstructured":"Lyndon RC, Sch\u00fctzenberger MP (1962) On the equation a\n                  \n                    M\n                  =b\n                  \n                    N\n                  \n                  c\n                  \n                    P\n                   in a free group. Mich Math J 9:289\u2013298","journal-title":"Mich Math J"},{"key":"4_CR16","first-page":"151","volume":"14","author":"C M-Vide","year":"1999","unstructured":"M-Vide C, P\u0103un Gh (1999) Duplication grammars. Acta Cybern 14:151\u2013164","journal-title":"Acta Cybern"},{"key":"4_CR17","first-page":"165","volume":"14","author":"V Mitrana","year":"1999","unstructured":"Mitrana V, Rozenberg G (1999) Some properties of duplication grammars. Acta Cybern 14:165\u2013177","journal-title":"Acta Cybern"},{"key":"4_CR18","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1016\/S0019-9958(78)90578-8","volume":"37","author":"CM Reis","year":"1978","unstructured":"Reis CM, Shyr HJ (1978) Some properties of disjunctive languages on a free monoid. Inf Control 37:334\u2013344","journal-title":"Inf Control"},{"issue":"3","key":"4_CR19","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1051\/ita\/1982160301911","volume":"16","author":"R Ross","year":"1982","unstructured":"Ross R, Winklmann K (1982) Repetitive strings are not context-free. RAIRO Inform Theor 16(3):191\u2013199","journal-title":"RAIRO Inform Theor"},{"volume-title":"Handbook of formal languages","year":"1997","key":"4_CR20","unstructured":"Rozenberg G, Salomaa A (eds) (1997) Handbook of formal languages. Springer, Berlin"},{"key":"4_CR21","first-page":"47","volume-title":"Artificial intelligence and molecular biology","author":"DB Searls","year":"1993","unstructured":"Searls DB (1993) The computational linguistics of biological sequences. In: Hunter L (ed) Artificial intelligence and molecular biology. AAAI Press\/MIT Press, Menlo Park, pp 47\u2013120"},{"key":"4_CR22","unstructured":"Yu SS (2005) Languages and codes. Lecture notes. Department of Computer Science, National Chung-Hsing University, Taichung, Taiwan 402"}],"container-title":["Natural Computing Series","Algorithmic Bioprocesses"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88869-7_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T12:12:01Z","timestamp":1619525521000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88869-7_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540888680","9783540888697"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88869-7_4","relation":{},"ISSN":["1619-7127"],"issn-type":[{"type":"print","value":"1619-7127"}],"subject":[],"published":{"date-parts":[[2009]]}}}