{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:13:07Z","timestamp":1725549187885},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540243182"},{"type":"electronic","value":"9783540305002"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","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":[[2005]]},"DOI":"10.1007\/978-3-540-30500-2_10","type":"book-chapter","created":{"date-parts":[[2010,3,1]],"date-time":"2010-03-01T16:39:36Z","timestamp":1267461576000},"page":"102-112","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Viral Gene Compression: Complexity and Verification"],"prefix":"10.1007","author":[{"given":"Mark","family":"Daley","sequence":"first","affiliation":[]},{"given":"Ian","family":"McQuillan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Berstel, J.: Transductions and Context-Free Languages. B.B. Teubner, Stuttgart (1979)","key":"10_CR1","DOI":"10.1007\/978-3-663-09367-1"},{"issue":"1","key":"10_CR2","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0304-3975(85)90157-4","volume":"40","author":"A. Blumer","year":"1985","unstructured":"Blumer, A., Blumer, J., Chen, M.T., Ehrenfeucht, A., Seiferas, J.: The smallest automaton recognizing the subwords of a text. Theoretical Computer Science\u00a040(1), 31\u201355 (1985)","journal-title":"Theoretical Computer Science"},{"key":"10_CR3","volume-title":"Principles of Molecular Virology","author":"A.J. Cann","year":"2001","unstructured":"Cann, A.J.: Principles of Molecular Virology, 3rd edn. Academic Press, San Diego (2001)","edition":"3"},{"key":"10_CR4","volume-title":"Algebraic and Automata-Theoretic Properties of Formal Languages","author":"S. Ginsburg","year":"1975","unstructured":"Ginsburg, S.: Algebraic and Automata-Theoretic Properties of Formal Languages. North-Holland Publishing Company, Amsterdam (1975)"},{"issue":"2","key":"10_CR5","doi-asserted-by":"publisher","first-page":"333","DOI":"10.2307\/1994067","volume":"113","author":"S. Ginsburg","year":"1964","unstructured":"Ginsburg, S., Spanier, E.H.: Bounded algol-like languages. Transactions of the American Mathematical Society\u00a0113(2), 333\u2013368 (1964)","journal-title":"Transactions of the American Mathematical Society"},{"key":"10_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/3-540-48057-9_8","volume-title":"Automata Implementation","author":"J. Holub","year":"1999","unstructured":"Holub, J., Melichar, B.: Implementation of nondeterministic finite automata for approximate pattern matching. In: Champarnaud, J.-M., Maurel, D., Ziadi, D. (eds.) WIA 1998. LNCS, vol.\u00a01660, pp. 92\u201399. Springer, Heidelberg (1999)"},{"issue":"1","key":"10_CR7","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/322047.322058","volume":"25","author":"O. Ibarra","year":"1978","unstructured":"Ibarra, O.: Reversal-bounded multicounter machines and their decision problems. Journal of the ACM\u00a025(1), 116\u2013133 (1978)","journal-title":"Journal of the ACM"},{"issue":"4","key":"10_CR8","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1080\/08948550214053","volume":"7","author":"D.C. Krakauer","year":"2002","unstructured":"Krakauer, D.C.: Evolutionary principles of genome compression. Comments on Theoretical Biology\u00a07(4), 215\u2013236 (2002)","journal-title":"Comments on Theoretical Biology"},{"key":"10_CR9","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"Salomaa, A.: Formal Languages. Academic Press, New York (1973)"},{"key":"10_CR10","volume-title":"Basic Virology","author":"E.K. Wagner","year":"1999","unstructured":"Wagner, E.K., Hewlett, M.J.: Basic Virology. Blackwell Science, Malden (1999)"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30500-2_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,17]],"date-time":"2020-03-17T20:23:02Z","timestamp":1584476582000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30500-2_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540243182","9783540305002"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30500-2_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}