{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T08:31:29Z","timestamp":1785227489043,"version":"3.55.0"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319986531","type":"print"},{"value":"9783319986548","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-3-319-98654-8_18","type":"book-chapter","created":{"date-parts":[[2018,8,4]],"date-time":"2018-08-04T23:43:57Z","timestamp":1533426237000},"page":"219-230","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Site-Directed Deletion"],"prefix":"10.1007","author":[{"given":"Da-Jung","family":"Cho","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yo-Sub","family":"Han","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hwee","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kai","family":"Salomaa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,8,5]]},"reference":[{"issue":"6","key":"18_CR1","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"AV Aho","year":"1975","unstructured":"Aho, A.V., Corasick, M.J.: Efficient string matching: an aid to bibliographic search. Commun. ACM 18(6), 333\u2013340 (1975)","journal-title":"Commun. ACM"},{"key":"18_CR2","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.tcs.2017.03.040","volume":"701","author":"D-J Cho","year":"2017","unstructured":"Cho, D.-J., Han, Y.-S., Ng, T., Salomaa, K.: Outfix-guided insertion. Theor. Comput. Sci. 701, 70\u201384 (2017)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"18_CR3","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/j.tcs.2004.06.028","volume":"330","author":"M Daley","year":"2005","unstructured":"Daley, M., McQuillan, I.: Template-guided DNA recombination. Theor. Comput. Sci. 330(2), 237\u2013250 (2005)","journal-title":"Theor. Comput. Sci."},{"issue":"1\u20132","key":"18_CR4","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\u20132), 701\u2013738 (2002)","journal-title":"Theor. Comput. Sci."},{"issue":"2\u20133","key":"18_CR5","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/j.tcs.2004.02.031","volume":"320","author":"M Domaratzki","year":"2004","unstructured":"Domaratzki, M.: Deletion along trajectories. Theor. Comput. Sci. 320(2\u20133), 293\u2013313 (2004)","journal-title":"Theor. Comput. Sci."},{"issue":"Part 1","key":"18_CR6","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.ic.2017.01.009","volume":"253","author":"SK Enaganti","year":"2017","unstructured":"Enaganti, S.K., Ibarra, O.H., Kari, L., Kopecki, S.: Further remarks on DNA overlap assembly. Inform. Comput. 253(Part 1), 143\u2013154 (2017)","journal-title":"Inform. Comput."},{"issue":"1\u20132","key":"18_CR7","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(1\u20132), 179\u2013192 (2015)","journal-title":"Fundam. Inform."},{"issue":"1","key":"18_CR8","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0162-3109(00)80302-1","volume":"49","author":"P Gasque","year":"2000","unstructured":"Gasque, P., Dean, Y., McGreal, E., VanBeek, J., Morgan, B.: Complement components of the innate immune system in health and disease in the CNS. Immunopharmacology 49(1), 171\u2013186 (2000)","journal-title":"Immunopharmacology"},{"key":"18_CR9","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1142\/S0129054116500349","volume":"27","author":"Y-S Han","year":"2016","unstructured":"Han, Y.-S., Ko, S.-K., Ng, T., Salomaa, K.: State complexity of insertion. Int. J. Found. Comput. Sci. 27, 863\u2013878 (2016)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"1","key":"18_CR10","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s00236-015-0245-y","volume":"53","author":"Y-S Han","year":"2016","unstructured":"Han, Y.-S., Ko, S.-K., Salomaa, K.: State complexity of deletion and bipolar deletion. Acta Inform. 53(1), 67\u201385 (2016)","journal-title":"Acta Inform."},{"key":"18_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/3-540-36440-4_23","volume-title":"DNA Computing","author":"T Head","year":"2003","unstructured":"Head, T., Pixton, D., Goode, E.: Splicing systems: regularity and below. In: Hagiya, M., Ohuchi, A. (eds.) DNA 2002. LNCS, vol. 2568, pp. 262\u2013268. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/3-540-36440-4_23"},{"issue":"1","key":"18_CR12","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0304-3975(96)00307-6","volume":"183","author":"M Ito","year":"1997","unstructured":"Ito, M., Kari, L., Thierrin, G.: Insertion and deletion closure of languages. Theor. Comput. Sci. 183(1), 3\u201319 (1997)","journal-title":"Theor. Comput. Sci."},{"key":"18_CR13","first-page":"181","volume":"51","author":"L Kari","year":"1993","unstructured":"Kari, L.: Insertion operations: closure properties. Bull. EATCS 51, 181\u2013191 (1993)","journal-title":"Bull. EATCS"},{"issue":"1\u20132","key":"18_CR14","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1080\/00207169408804288","volume":"52","author":"L Kari","year":"1994","unstructured":"Kari, L.: Deletion operations: closure properties. Int. J. Comput. Math. 52(1\u20132), 23\u201342 (1994)","journal-title":"Int. J. Comput. Math."},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-642-32208-2_8","volume-title":"DNA Computing and Molecular Programming","author":"L Kari","year":"2012","unstructured":"Kari, L., Kopecki, S.: Deciding whether a regular language is generated by a splicing system. In: Stefanovic, D., Turberfield, A. (eds.) DNA 2012. LNCS, vol. 7433, pp. 98\u2013109. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-32208-2_8"},{"issue":"1","key":"18_CR16","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."},{"issue":"2","key":"18_CR17","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth, D.E., Morris Jr., J.H., Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comput. 6(2), 323\u2013350 (1977)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"18_CR18","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1090\/S0002-9904-1946-08555-9","volume":"52","author":"EL Post","year":"1946","unstructured":"Post, E.L.: A variant of a recursively unsolvable problem. Bull. Am. Math. Soc. 52(4), 264\u2013268 (1946)","journal-title":"Bull. Am. Math. Soc."},{"issue":"4","key":"18_CR19","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1016\/0734-9750(92)91451-J","volume":"10","author":"J Reikofski","year":"1992","unstructured":"Reikofski, J., Tao, B.Y.: Polymerase chain reaction (PCR) techniques for site-directed mutagenesis. Biotechnol. Adv. 10(4), 535\u2013547 (1992)","journal-title":"Biotechnol. Adv."}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-98654-8_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,7]],"date-time":"2020-11-07T08:47:33Z","timestamp":1604738853000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-98654-8_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319986531","9783319986548"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-98654-8_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]}}}