{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T02:40:02Z","timestamp":1749004802980,"version":"3.41.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662531310"},{"type":"electronic","value":"9783662531327"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-53132-7_9","type":"book-chapter","created":{"date-parts":[[2016,7,20]],"date-time":"2016-07-20T01:25:06Z","timestamp":1468977906000},"page":"102-113","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Outfix-Guided Insertion"],"prefix":"10.1007","author":[{"given":"Da-Jung","family":"Cho","sequence":"first","affiliation":[]},{"given":"Yo-Sub","family":"Han","sequence":"additional","affiliation":[]},{"given":"Timothy","family":"Ng","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Salomaa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,21]]},"reference":[{"issue":"6","key":"9_CR1","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0098-2997(00)00007-8","volume":"21","author":"JS Bertram","year":"2000","unstructured":"Bertram, J.S.: The molecular biology of cancer. Mol. Asp. Med. 21(6), 167\u2013223 (2000)","journal-title":"Mol. Asp. Med."},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.tcs.2006.12.004","volume":"374","author":"E Csuhaj-Varju","year":"2007","unstructured":"Csuhaj-Varju, E., Petre, I., Vaszil, G.: Self-assembly of strings and languages. Theoret. Comput. Sci. 374, 74\u201381 (2007)","journal-title":"Theoret. Comput. Sci."},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Daley, M., Kari, L., Gloor, G., Siromoney, R.: Circular contextual insertions\/deletions with applications to biomolecular computation. In: String Processing and Information Retrieval Symposium, pp. 47\u201354 (1999)","DOI":"10.1109\/SPIRE.1999.796577"},{"key":"9_CR4","unstructured":"Enaganti, S., Ibarra, O., Kari, L., Kopecki, S.: On the overlap assembly of strings and languages. Nat. Comput. (2016). dx.doi.org\/10.1007\/s11047-015-9538-x"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Enaganti, S.K., Ibarra, O.H., Kari, L., Kopecki, S.: Further remarks on DNA overlap assembly, manuscript (2016)","DOI":"10.1016\/j.ic.2017.01.009"},{"key":"9_CR6","doi-asserted-by":"crossref","first-page":"179","DOI":"10.3233\/FI-2015-1206","volume":"138","author":"SK Enaganti","year":"2015","unstructured":"Enaganti, S.K., Kari, L., Kopecki, S.: A formal language model of dna polymerase enzymatic activity. Fundam. Inform. 138, 179\u2013192 (2015)","journal-title":"Fundam. Inform."},{"issue":"1","key":"9_CR7","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1073\/pnas.72.1.367","volume":"72","author":"R Flavell","year":"1975","unstructured":"Flavell, R., Sabo, D., Bandle, E., Weissmann, C.: Site-directed mutagenesis: effect of an extracistronic mutation on the in vitro propagation of bacteriophage qbeta RNA. Proc. Natl. Acad. Sci. 72(1), 367\u2013371 (1975)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"9_CR8","unstructured":"Galiukschov, B.: Semicontextual grammars (in Russian). Mat. Log. Mat. Lingvistika 38\u201350 (1981)"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1016\/S0019-9958(66)80019-0","volume":"9","author":"S Ginsburg","year":"1966","unstructured":"Ginsburg, S., Greibach, S.: Deterministic context free languages. Inf. Control 9, 620\u2013648 (1966)","journal-title":"Inf. Control"},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0020-0255(83)90023-3","volume":"31","author":"D Haussler","year":"1983","unstructured":"Haussler, D.: Insertion languages. Inf. Sci. 31, 77\u201389 (1983)","journal-title":"Inf. Sci."},{"issue":"16","key":"9_CR11","doi-asserted-by":"publisher","first-page":"6545","DOI":"10.1093\/nar\/17.16.6545","volume":"17","author":"A Hemsley","year":"1989","unstructured":"Hemsley, A., Arnheim, N., Toney, M.D., Cortopassi, G., Galas, D.J.: A simple method for site-directed mutagenesis using the polymerase chain reaction. Nucleic Acids Res. 17(16), 6545\u20136551 (1989)","journal-title":"Nucleic Acids Res."},{"key":"9_CR12","unstructured":"Kari, L.: On insertion and deletion in formal languages. Ph.D. thesis, University of Turku (1991)"},{"issue":"1","key":"9_CR13","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1006\/inco.1996.0091","volume":"131","author":"L Kari","year":"1996","unstructured":"Kari, L., Thierrin, G.: Contextual insertions\/deletions and computability. Inf. Comput. 131(1), 47\u201361 (1996)","journal-title":"Inf. Comput."},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1007\/s11047-010-9208-y","volume":"10","author":"A Krassovitskiy","year":"2011","unstructured":"Krassovitskiy, A., Rogozhin, Y., Verlan, S.: Computational power of insertion-deletion (P) systems with rules of size two. Nat. Comput. 10, 835\u2013852 (2011)","journal-title":"Nat. Comput."},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/978-1-60761-652-8_10","volume-title":"In Vitro Mutagenesis Protocols","author":"J Lee","year":"2010","unstructured":"Lee, J., Shin, M.K., Ryu, D.K., Kim, S., Ryu, W.S.: Insertion and deletion mutagenesis by overlap extension PCR. In: Braman, J. (ed.) In Vitro Mutagenesis Protocols, 3rd edn, pp. 137\u2013146. Humana Press, New York (2010)","edition":"3"},{"issue":"1","key":"9_CR16","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1186\/1472-6750-8-91","volume":"8","author":"H Liu","year":"2008","unstructured":"Liu, H., Naismith, J.H.: An efficient one-step site-directed deletion, insertion, single and multiple-site plasmid mutagenesis protocol. BMC Biotechnol. 8(1), 91\u2013101 (2008)","journal-title":"BMC Biotechnol."},{"issue":"2","key":"9_CR17","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.tcs.2004.06.031","volume":"330","author":"M Margenstern","year":"2005","unstructured":"Margenstern, M., P\u0103un, G., Rogozhin, Y., Verlan, S.: Context-free insertion-deletion systems. Theoret. Comput. Sci. 330(2), 339\u2013348 (2005)","journal-title":"Theoret. Comput. Sci."},{"issue":"4","key":"9_CR18","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1142\/S0129054108006005","volume":"19","author":"G P\u0103un","year":"2008","unstructured":"P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Yokomori, T.: Representations and characterizations of languages in Chomsky hierarchy by means of insertion-deletion systems. Int. J. Found. Comput. Sci. 19(4), 859\u2013871 (2008)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"9_CR19","first-page":"63","volume":"28","author":"G P\u01ceun","year":"1984","unstructured":"P\u01ceun, G.: On semicontextual grammars. Bull. Math. Soc. Sci. Math. Rouman. 28, 63\u201368 (1984)","journal-title":"Bull. Math. Soc. Sci. Math. Rouman."},{"key":"9_CR20","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)"},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1023\/B:NACO.0000006769.27984.23","volume":"2","author":"A Takahara","year":"2003","unstructured":"Takahara, A., Yokomori, T.: On the computational power of insertion-deletion systems. Nat. Comput. 2, 321\u2013336 (2003)","journal-title":"Nat. Comput."},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-3-642-59136-5_2","volume-title":"Handbook of Formal Languages","author":"S Yu","year":"1997","unstructured":"Yu, S.: Regular languages. In: Salomaa, A., Rozenberg, G. (eds.) Handbook of Formal Languages, vol. I, pp. 41\u2013110. Springer, Heidelberg (1997)"}],"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-662-53132-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T02:17:12Z","timestamp":1749003432000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-53132-7_9"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662531310","9783662531327"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-53132-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"21 July 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DLT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Developments in Language Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Montr\u00e9al","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 July 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 July 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dlt2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}