{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T21:40:03Z","timestamp":1748554803484,"version":"3.41.0"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319218182"},{"type":"electronic","value":"9783319218199"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21819-9_11","type":"book-chapter","created":{"date-parts":[[2015,8,3]],"date-time":"2015-08-03T11:16:31Z","timestamp":1438600591000},"page":"157-168","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Duplications and Pseudo-Duplications"],"prefix":"10.1007","author":[{"given":"Da-Jung","family":"Cho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yo-Sub","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hwee","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandros","family":"Palioudakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Salomaa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,4]]},"reference":[{"issue":"2","key":"11_CR1","first-page":"141","volume":"8","author":"C Calude","year":"2002","unstructured":"Calude, C., Salomaa, K., Yu, S.: Additive distances and quasi-distances between words. Univ. Comput. Sci. 8(2), 141\u2013152 (2002)","journal-title":"Univ. Comput. Sci."},{"issue":"4","key":"11_CR2","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1089\/cmb.2006.13.965","volume":"13","author":"M Cameron","year":"2006","unstructured":"Cameron, M., Williams, H.E., Cannane, A.: A deterministic finite automaton for faster protein hit detection in blast. Comput. Biol. 13(4), 965\u2013978 (2006)","journal-title":"Comput. Biol."},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.tcs.2012.06.009","volume":"483","author":"D Cantone","year":"2013","unstructured":"Cantone, D., Cristofaro, S., Faro, S.: Efficient string-matching allowing for non-overlapping inversions. Theor. Comput. Sci. 483, 85\u201395 (2013)","journal-title":"Theor. Comput. Sci."},{"key":"11_CR4","series-title":"Lecture Notes in Computer Science","first-page":"93","volume-title":"Unconventional Computation and Natural Computation","author":"DJ Cho","year":"2014","unstructured":"Cho, D.J., Han, Y.S., Kang, S.D., Kim, H., Ko, S.K., Salomaa, K.: Pseudo-inversion on formal languages. In: Ibarra, O.H., Kari, L., Kopecki, S. (eds.) UCNC 2014. LNCS, vol. 8553, pp. 93\u2013104. Springer, Heidelberg (2014)"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.tcs.2014.10.036","volume":"575","author":"DJ Cho","year":"2015","unstructured":"Cho, D.J., Han, Y.S., Kim, H.: Alignment with non-overlapping inversions and translocations on two strings. Theor. Comput. Sci. 575, 90\u2013101 (2015)","journal-title":"Theor. Comput. Sci."},{"key":"11_CR6","unstructured":"Cho, D.J., Han, Y.S., Ko, S.K., Salomaa, K.: State complexity of inversion operations. Theor. Comput. Sci. (in press)"},{"issue":"1","key":"11_CR7","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0304-3975(01)00238-9","volume":"286","author":"C Choffrut","year":"2002","unstructured":"Choffrut, C., Pighizzini, G.: Distances between languages and reflexivity of relations. Theor. Comput. Sci. 286(1), 117\u2013138 (2002)","journal-title":"Theor. Comput. Sci."},{"issue":"8","key":"11_CR8","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1073\/pnas.17.8.492","volume":"17","author":"HB Creighton","year":"1931","unstructured":"Creighton, H.B., McClintock, B.: A correlation of cytological and genetical crossing-over in zea mays. Nat. Acad. Sci. U.S.A. 17(8), 492\u2013497 (1931)","journal-title":"Nat. Acad. Sci. U.S.A."},{"key":"11_CR9","first-page":"133","volume":"69","author":"J Dassow","year":"1999","unstructured":"Dassow, J., Mitrana, V., Paun, G.: On the regularity of duplication closure. Bull. EATCS 69, 133\u2013136 (1999)","journal-title":"Bull. EATCS"},{"issue":"1","key":"11_CR10","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.: Operations and language generating devices suggested by the genome evolution. Theor. Comput. Sci. 270(1), 701\u2013738 (2002)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"11_CR11","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/S0303-2647(97)00036-1","volume":"43","author":"J Dassow","year":"1997","unstructured":"Dassow, J., Mitrana, V., Salomaa, A.: Context-free evolutionary grammars and the structural language of nucleic acids. Biosystems 43(3), 169\u2013177 (1997)","journal-title":"Biosystems"},{"issue":"2","key":"11_CR12","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/S0092-8674(00)81415-4","volume":"94","author":"P Djian","year":"1998","unstructured":"Djian, P.: Evolution of simple repeats in dna and their relation to human disease. Cell 94(2), 155\u2013160 (1998)","journal-title":"Cell"},{"key":"11_CR13","unstructured":"Herrmannsfeldt, G.: A highly parallel finite state automaton processor for biological pattern matching. In: Stringology, pp. 58\u201372 (1998)"},{"key":"11_CR14","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J Hopcroft","year":"1979","unstructured":"Hopcroft, J., Ullman, J.: Introduction to Automata Theory, Languages, and Computation, 2nd edn. Addison-Wesley, Reading (1979)","edition":"2"},{"issue":"3","key":"11_CR15","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1016\/S0304-3975(02)00069-5","volume":"290","author":"S Hussini","year":"2003","unstructured":"Hussini, S., Kari, L., Konstantinidis, S.: Coding properties of DNA languages. Theor. Comput. Sci. 290(3), 1557\u20131579 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"11_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/978-3-319-11295-4_10","volume-title":"DNA Computing and Molecular Programming","author":"OH Ibarra","year":"2014","unstructured":"Ibarra, O.H.: On decidability and closure properties of language classes with respect to bio-operations. In: Murata, S., Kobayashi, S. (eds.) DNA 2014. LNCS, vol. 8727, pp. 148\u2013160. Springer, Heidelberg (2014)"},{"key":"11_CR17","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. 4036, pp. 238\u2013247. Springer, Heidelberg (2006)"},{"key":"11_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/11925903_10","volume-title":"DNA Computing","author":"L Kari","year":"2006","unstructured":"Kari, L., Mahalingam, K.: DNA codes and their properties. In: Mao, C., Yokomori, T. (eds.) DNA12. LNCS, vol. 4287, pp. 127\u2013142. Springer, Heidelberg (2006)"},{"issue":"11","key":"11_CR19","doi-asserted-by":"publisher","first-page":"e7553","DOI":"10.1371\/journal.pone.0007553","volume":"4","author":"SG Kong","year":"2009","unstructured":"Kong, S.G., Fan, W.L., Chen, H.D., Hsu, Z.T., Zhou, N., Zheng, B., Lee, H.C.: Inverse symmetry in complete genomes and whole-genome inverse duplication. PLoS One 4(11), e7553 (2009)","journal-title":"PLoS One"},{"key":"11_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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.M.: Formal languages arising from gene repeated duplication. In: Jonoska, N., P\u0103un, G., Rozenberg, G. (eds.) Aspects of Molecular Computing. LNCS, vol. 2950, pp. 297\u2013308. Springer, Heidelberg (2003)"},{"issue":"1","key":"11_CR21","first-page":"165","volume":"14","author":"V Mitrana","year":"1999","unstructured":"Mitrana, V., Rozenberg, G.: Some properties of duplication grammars. Acta Cybernetica 14(1), 165\u2013177 (1999)","journal-title":"Acta Cybernetica"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Mount, D.W.: Using the basic local alignment search tool (blast). Cold Spring Harbor Protoc. 2007(7), pdb-top17 (2007)","DOI":"10.1101\/pdb.top17"},{"issue":"8","key":"11_CR23","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"WR Pearson","year":"1988","unstructured":"Pearson, W.R., Lipman, D.J.: Improved tools for biological sequence comparison. Nat. Acad. Sci. 85(8), 2444\u20132448 (1988)","journal-title":"Nat. Acad. Sci."},{"key":"11_CR24","series-title":"Beyond Words","volume-title":"Handbook of Formal Languages","year":"1997","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Beyond Words, vol. 3. Springer-Verlag New York Inc., New York (1997)"},{"issue":"4","key":"11_CR25","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/BF02459633","volume":"54","author":"M Sch\u00f6niger","year":"1992","unstructured":"Sch\u00f6niger, M., Waterman, M.S.: A local algorithm for DNA sequence alignment with inversions. Bull. Math. Biol. 54(4), 521\u2013536 (1992)","journal-title":"Bull. Math. Biol."},{"key":"11_CR26","first-page":"47","volume":"2","author":"DB Searls","year":"1993","unstructured":"Searls, D.B.: The computational linguistics of biological sequences. Artif. Intell. Mol. Biol. 2, 47\u2013120 (1993)","journal-title":"Artif. Intell. Mol. Biol."},{"key":"11_CR27","volume-title":"A Second Course in Formal Languages and Automata Theory","author":"J Shallit","year":"2009","unstructured":"Shallit, J.: A Second Course in Formal Languages and Automata Theory. Cambridge University Press, Cambridge (2009)"},{"issue":"10","key":"11_CR28","doi-asserted-by":"publisher","first-page":"2587","DOI":"10.1093\/emboj\/20.10.2587","volume":"20","author":"E Viguera","year":"2001","unstructured":"Viguera, E., Canceill, D., Ehrlich, S.D.: Replication slippage involves DNA polymerase pausing and dissociation. EMBO J. 20(10), 2587\u20132595 (2001)","journal-title":"EMBO J."},{"key":"11_CR29","volume-title":"Theory of Computation","author":"D Wood","year":"1987","unstructured":"Wood, D.: Theory of Computation. Harper & Row, New York (1987)"},{"key":"11_CR30","doi-asserted-by":"crossref","unstructured":"Yokomori, T., Kobayashi, S.: DNA evolutionary linguistics and RNA structure modeling: a computational approach. In: Neural and Biological Systems, pp. 38\u201345 (1995)","DOI":"10.1109\/INBS.1995.404281"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation and Natural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21819-9_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T21:15:06Z","timestamp":1748553306000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21819-9_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319218182","9783319218199"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21819-9_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"4 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}