{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:38:09Z","timestamp":1759639089400},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319581866"},{"type":"electronic","value":"9783319581873"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-58187-3_15","type":"book-chapter","created":{"date-parts":[[2017,4,27]],"date-time":"2017-04-27T15:10:58Z","timestamp":1493305858000},"page":"194-205","source":"Crossref","is-referenced-by-count":0,"title":["Deduplication on Finite Automata and Nested Duplication Systems"],"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"}]}],"member":"297","published-online":{"date-parts":[[2017,4,28]]},"reference":[{"key":"15_CR1","first-page":"145","volume":"12","author":"D-J Cho","year":"2016","unstructured":"Cho, D.-J., Han, Y.-S., Kim, H., Palioudakis, A., Salomaa, K.: Duplications and pseudo-duplications. Int. J. Unconv. Comput. 12, 145\u2013167 (2016)","journal-title":"Int. J. Unconv. Comput."},{"key":"15_CR2","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\u20132","key":"15_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.: Operations and language generating devices suggested by the genome evolution. Theoret. Comput. Sci. 270(1\u20132), 701\u2013738 (2002)","journal-title":"Theoret. Comput. Sci."},{"issue":"12","key":"15_CR4","doi-asserted-by":"publisher","first-page":"e1002384","DOI":"10.1371\/journal.pgen.1002384","volume":"7","author":"AJ Koning de","year":"2011","unstructured":"de Koning, A.J., Gu, W., Castoe, T.A., Batzer, M.A., Pollock, D.D.: Repetitive elements may comprise over two-thirds of the human genome. PLoS Genet. 7(12), e1002384 (2011)","journal-title":"PLoS Genet."},{"issue":"2","key":"15_CR5","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1109\/TIT.2015.2505735","volume":"62","author":"F Farnoud","year":"2016","unstructured":"Farnoud, F., Schwartz, M., Bruck, J.: The capacity of string-duplication systems. IEEE Trans. Inf. Theory 62(2), 811\u2013824 (2016)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"15_CR6","volume-title":"Codes for Mass Data Storage Systems","author":"K Immink","year":"2004","unstructured":"Immink, K.: Codes for Mass Data Storage Systems. Shannon Foundation Publishers, Denver (2004)"},{"key":"15_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/978-3-540-85780-8_33","volume-title":"Developments in Language Theory","author":"M Ito","year":"2008","unstructured":"Ito, M., Kari, L., Kincaid, Z., Seki, S.: Duplication in DNA sequences. In: Ito, M., Toyama, M. (eds.) DLT 2008. LNCS, vol. 5257, pp. 419\u2013430. Springer, Heidelberg (2008). doi:\n10.1007\/978-3-540-85780-8_33"},{"key":"15_CR8","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). doi:\n10.1007\/11779148_22"},{"key":"15_CR9","doi-asserted-by":"publisher","unstructured":"Jain, S., Farnoud, F., Bruck, J.: Capacity and expressiveness of genomic tandem duplication. In: Proceedings of the 23rd IEEE International Symposium on Information Theory, pp. 1946\u20131950 (2015)","DOI":"10.1109\/ISIT.2015.7282795"},{"key":"15_CR10","volume-title":"Semirings, Automata and Languages","author":"W Kuich","year":"1985","unstructured":"Kuich, W., Salomaa, A.: Semirings, Automata and Languages. Springer, New York, Inc. (1985)"},{"key":"15_CR11","unstructured":"Leupold, P.: Languages generated by iterated idempotencies. Ph.D. thesis, University Rovira i Virgili (2006)"},{"key":"15_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/978-3-540-73208-2_28","volume-title":"Developments in Language Theory","author":"P Leupold","year":"2007","unstructured":"Leupold, P.: Duplication roots. In: Harju, T., Karhum\u00e4ki, J., Lepist\u00f6, A. (eds.) DLT 2007. LNCS, vol. 4588, pp. 290\u2013299. Springer, Heidelberg (2007). doi:\n10.1007\/978-3-540-73208-2_28"},{"issue":"3","key":"15_CR13","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-Vide, C., Mitrana, V.: Uniformly bounded duplication languages. Discret. Appl. Math. 146(3), 301\u2013310 (2005)","journal-title":"Discret. Appl. Math."},{"key":"15_CR14","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). doi:\n10.1007\/978-3-540-24635-0_22"},{"issue":"1","key":"15_CR15","first-page":"151","volume":"14","author":"C Mart\u00edn-Vide","year":"1999","unstructured":"Mart\u00edn-Vide, C., P\u0103un, G.: Duplication grammars. Acta Cybern. 14(1), 151\u2013164 (1999)","journal-title":"Acta Cybern."},{"issue":"1","key":"15_CR16","first-page":"165","volume":"14","author":"V Mitrana","year":"1999","unstructured":"Mitrana, V., Rozenberg, G.: Some properties of duplication grammars. Acta Cybern. 14(1), 165\u2013177 (1999)","journal-title":"Acta Cybern."},{"key":"15_CR17","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."},{"issue":"1","key":"15_CR18","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1186\/1471-2164-14-550","volume":"14","author":"L Swanson","year":"2013","unstructured":"Swanson, L., Robertson, G., Mungall, K.L., Butterfield, Y.S., Chiu, R., Corbett, R.D., Docking, T.R., Hogge, D., Jackman, S.D., Moore, R.A., et al.: Barnacle: detecting and characterizing tandem duplications and fusions in transcriptome assemblies. BMC Genom. 14(1), 550 (2013)","journal-title":"BMC Genom."},{"key":"15_CR19","volume-title":"Theory of Computation","author":"D Wood","year":"1987","unstructured":"Wood, D.: Theory of Computation. Wiley, New York (1987)"},{"key":"15_CR20","doi-asserted-by":"publisher","unstructured":"Yokomori, T., Kobayashi, S.: DNA evolutionary linguistics, RNA structure modeling: a computational approach. In: Proceedings of the 1st International Symposium on Intelligence 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":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58187-3_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,4,27]],"date-time":"2017-04-27T15:15:13Z","timestamp":1493306113000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-58187-3_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319581866","9783319581873"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58187-3_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}