{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:26:05Z","timestamp":1759638365091},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540490241"},{"type":"electronic","value":"9783540684237"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11925903_10","type":"book-chapter","created":{"date-parts":[[2006,12,13]],"date-time":"2006-12-13T16:03:04Z","timestamp":1166025784000},"page":"127-142","source":"Crossref","is-referenced-by-count":12,"title":["DNA Codes and Their Properties"],"prefix":"10.1007","author":[{"given":"Lila","family":"Kari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kalpana","family":"Mahalingam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/TIT.1983.1056597","volume":"29","author":"R.L. Adler","year":"1983","unstructured":"Adler, R.L., Coppersmith, D., Hassner, M.: Algorithms for sliding block codes -an application of symbolic dynamics to information theory. IEEE Trans. Inform. Theory\u00a029, 5\u201322 (1983)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10_CR2","unstructured":"Baum, E.B.: DNA Sequences useful for computation (unpublished article, 1996)"},{"issue":"5567","key":"10_CR3","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1126\/science.1069528","volume":"296","author":"R.S. Braich","year":"2002","unstructured":"Braich, R.S., Chelyapov, N., Johnson, C., Rothemund, P.W.K., Adleman, L.: Solution of a 20-variable 3-SAT problem on a DNA computer Science. Science 19\u00a0296(5567), 499\u2013502 (2002)","journal-title":"Science 19"},{"key":"10_CR4","volume-title":"Theory of Codes","author":"J. Berstel","year":"1985","unstructured":"Berstel, J., Perrin, D.: Theory of Codes. Academis Press, Inc., Orlando Florida (1985)"},{"key":"10_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/3-540-36440-4_17","volume-title":"DNA Computing","author":"R. Deaton","year":"2003","unstructured":"Deaton, R., Chen, J., Bi, H., Garzon, M., Rubin, H., Wood, D.F.: A PCR based protocol for In vitro selection of non-crosshybridizing oligonucleotides. In: Hagiya, M., Ohuchi, A. (eds.) DNA 2002. LNCS, vol.\u00a02568, pp. 196\u2013204. Springer, Heidelberg (2003)"},{"key":"10_CR6","unstructured":"Deaton, R., Chen, J., Garzon, M., Kim, J., Wood, D., Bi, H., Carpenter, D., Wang, Y.: Characterization of Non-Crosshybridizing DNA Oligonucleotides Manufactured in Vitro. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA computing: Preliminary Proceedings of the 10th International Meeting on DNA Based Computers, June 7-10, pp. 132\u2013141 (2004)"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Deaton, R., et al.: A DNA based implementation of an evolutionary search for good encodings for DNA computation. In: Proc. IEEE Conference on Evolutionary Computation ICEC 1997, pp. 267\u2013271 (1997)","DOI":"10.1109\/ICEC.1997.592311"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Faulhammer, D., Cukras, A.R., Lipton, R.J., Landweber, L.F.: Molecular Computation: RNA solutions to chess problems. In: Proceedings of the National Academy of Sciences, USA, vol.\u00a097(4), pp. 1385\u20131389 (2000)","DOI":"10.1073\/pnas.97.4.1385"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1109\/SPIRE.2000.878186","volume-title":"Proc. 7th. Int. Symposium on String Processing and Information retrieval","author":"M. Garzon","year":"2000","unstructured":"Garzon, M., Deaton, R., Reanult, D.: Virtual test tubes: a new methodology for computing. In: Coruna, A. (ed.) Proc. 7th. Int. Symposium on String Processing and Information retrieval, Spain, pp. 116\u2013121. IEEE Computing Society Press, Los Alamitos (2000)"},{"key":"10_CR10","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/BF02481771","volume":"49","author":"T. Head","year":"1987","unstructured":"Head, T.: Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. Bull. Math. Biology\u00a049, 737\u2013759 (1987)","journal-title":"Bull. Math. Biology"},{"key":"10_CR11","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/978-3-662-07675-0_7","volume-title":"Handbook of formal languages","author":"T. Head","year":"1997","unstructured":"Head, T., Paun, G., Pixton, D.: Language theory and molecular genetics. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of formal languages, vol.\u00a0II, pp. 295\u2013358. Springer, Heidelberg (1997)"},{"key":"10_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/3-540-48017-X_6","volume-title":"DNA Computing","author":"S. Hussini","year":"2002","unstructured":"Hussini, S., Kari, L., Konstantinidis, S.: Coding Properties of DNA Languages. In: Jonoska, N., Seeman, N.C. (eds.) DNA 2001. LNCS, vol.\u00a02340, pp. 57\u201369. Springer, Heidelberg (2002)"},{"key":"10_CR13","first-page":"99","volume":"156","author":"N. Jonoska","year":"2002","unstructured":"Jonoska, N., Kephart, D., Mahalingam, K.: Generating DNA code words. Congressus Numernatium\u00a0156, 99\u2013110 (2002)","journal-title":"Congressus Numernatium"},{"issue":"2","key":"10_CR14","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s11047-004-4009-9","volume":"4","author":"N. Jonoska","year":"2005","unstructured":"Jonoska, N., Mahalingam, K., Chen, J.: Involution Codes: With Application to DNA Coded Languages. Natural Computing\u00a04(2), 141\u2013162 (2005)","journal-title":"Natural Computing"},{"key":"10_CR15","unstructured":"Kari, L.: On insertion and deletion on formal languages, University of Turku, Finland. Doctoral Dissertation in Mathematics"},{"key":"10_CR16","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s00236-003-0118-7","volume":"40","author":"L. Kari","year":"2003","unstructured":"Kari, L., Konstantinidis, S., Losseva, E., Wozniak, G.: Sticky-free and overhang-free DNA languages. Acta Informatica\u00a040, 119\u2013157 (2003)","journal-title":"Acta Informatica"},{"key":"10_CR17","unstructured":"Kari, L., Konstantinidis, S., Sosik, P.: Bond-free Languages: Formalizations, Maximality and Construction Methods. In: Preliminary Proceedings of DNA 10, June 7-10, pp. 16\u201325 (2004)"},{"key":"10_CR18","unstructured":"Kari, L., Konstantinidis, S., Sosik, P.: Preventing Undesirable Bonds between DNA Codewords. In: Preliminary Proceedings of DNA 10, June 7-10, pp. 375\u2013384 (2004)"},{"key":"10_CR19","first-page":"35","volume-title":"Ergodic theory, symbolic dynamics and hyperbolic spaces","author":"M.S. Keane","year":"1991","unstructured":"Keane, M.S.: Ergodic theory an subshifts of finite type. In: Edford, T., et al. (eds.) Ergodic theory, symbolic dynamics and hyperbolic spaces, pp. 35\u201370. Oxford Univ. Press, Oxford (1991)"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Kephart, D., Lefevre, J.: Codegen: The generation and testing of DNA code words. In: Proceedings of IEEE Congress on Evolutionary Computation, June 2004, pp. 1865\u20131873 (2004)","DOI":"10.1109\/CEC.2004.1331123"},{"key":"10_CR21","unstructured":"Leupold, P.: Partial Words for DNA Coding. In: Preliminary Proceedings of DNA 10, June 7-10, pp. 26\u201335 (2004)"},{"key":"10_CR22","unstructured":"Li, Z.: Construct DNA code words using backtrack algorithm (preprint)"},{"key":"10_CR23","unstructured":"Lind, D., Marcus, B.: An introduction to Symbolic Dynamics and Coding, Cambridge University Press, Inc. Cambridge United Kingdom (1999)"},{"key":"10_CR24","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1038\/35001232","volume":"403","author":"Q. Liu","year":"2000","unstructured":"Liu, Q., et al.: DNA computing on surfaces. Nature\u00a0403, 175\u2013179 (2000)","journal-title":"Nature"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Marathe, A., Condon, A.E., Corn, R.M.: On combinatorial word design. In: Preproceedings of the 5th International Meeting on DNA Based Computers, Boston, pp. 75\u201388 (1999)","DOI":"10.1090\/dimacs\/054\/07"},{"key":"10_CR26","unstructured":"Shyr, H.J.: Free Monoids and Languages. Hon Min Book Company (2001)"}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11925903_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,5]],"date-time":"2021-08-05T23:55:11Z","timestamp":1628207711000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11925903_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540490241","9783540684237"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/11925903_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}