{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:31:50Z","timestamp":1725543110861},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540369257"},{"type":"electronic","value":"9783540369264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11809678_12","type":"book-chapter","created":{"date-parts":[[2006,8,15]],"date-time":"2006-08-15T13:41:33Z","timestamp":1155649293000},"page":"94-103","source":"Crossref","is-referenced-by-count":6,"title":["Iterated TGR Languages: Membership Problem and Effective Closure Properties"],"prefix":"10.1007","author":[{"given":"Ian","family":"McQuillan","sequence":"first","affiliation":[]},{"given":"Kai","family":"Salomaa","sequence":"additional","affiliation":[]},{"given":"Mark","family":"Daley","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1145\/321479.321488","volume":"15","author":"A.V. Aho","year":"1968","unstructured":"Aho, A.V.: Indexed grammars \u2013 an extenion of context-free grammars. Journal of the ACM\u00a015, 647\u2013671 (1968)","journal-title":"Journal of the ACM"},{"key":"12_CR2","first-page":"477","volume":"8","author":"M. Daley","year":"2003","unstructured":"Daley, M., Ibarra, O., Kari, L., McQuillan, I., Nakano, K.: Closure and decision properties of some language classes under ld and dlad bio-operations. J. Automata, Languages and Combinatorics\u00a08, 477\u2013498 (2003)","journal-title":"J. Automata, Languages and Combinatorics"},{"key":"12_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. Theoret. Comput. Sci.\u00a0330, 237\u2013250 (2005)","journal-title":"Theoret. Comput. Sci."},{"issue":"5","key":"12_CR4","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1007\/s00224-005-1206-6","volume":"39","author":"Mark Daley","year":"2005","unstructured":"Daley, M., McQuillan, I.: Useful templates and iterated template-guided DNA recombination in ciliates. Theory of Computing Systems (in press). E-print available doi: 10.1007\/s00224-005-1206-6","journal-title":"Theory of Computing Systems"},{"key":"12_CR5","volume-title":"Automata, Languages, and Machines","author":"S. Eilenberg","year":"1974","unstructured":"Eilenberg, S.: Automata, Languages, and Machines, vol.\u00a0A. Academic Press Inc., New York (1974)"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0890-5401(91)90015-T","volume":"95","author":"J. Engelfriet","year":"1991","unstructured":"Engelfriet, J.: Iterated stack automata and complexity classes. Information and Computation\u00a095, 21\u201375 (1991)","journal-title":"Information and Computation"},{"key":"12_CR7","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, Amsterdam (1975)"},{"key":"12_CR8","unstructured":"Head, T., Pixton, D.: Splicing and regularity (to appear), available at: http:\/\/www.math.binghamton.edu\/dennis\/Papers"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"McQuillan, I., Salomaa, K., Daley, M.: Iterated TGR languages: Membership problem and effective closure properties. Queen\u2019s School of Computing Technical Report No. 2006-513, available at: http:\/\/www.cs.queensu.ca\/TechReports","DOI":"10.1007\/11809678_12"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1038\/35042057","volume":"1","author":"D.M. Prescott","year":"2000","unstructured":"Prescott, D.M.: Genome Gymnastics: Unique modes of DNA evolution and processing in ciliates. Nature Reviews Genetics\u00a01, 191\u2013198 (2000)","journal-title":"Nature Reviews Genetics"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/S0022-5193(03)00037-7","volume":"222","author":"D.M. Prescott","year":"2003","unstructured":"Prescott, D.M., Ehrenfeucht, A., Rozenberg, G.: Template guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates. J. Theoretical Biology\u00a0222, 323\u2013330 (2003)","journal-title":"J. Theoretical Biology"},{"volume-title":"Handbook of Formal Languages","year":"1997","key":"12_CR12","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol.\u00a01\u20133. Springer, Heidelberg (1997)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11809678_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:13:38Z","timestamp":1605644018000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11809678_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540369257","9783540369264"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11809678_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}