{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T22:04:57Z","timestamp":1765231497352},"reference-count":19,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[2003,9,1]],"date-time":"2003-09-01T00:00:00Z","timestamp":1062374400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3643,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2003,9]]},"DOI":"10.1016\/s0304-3975(03)00139-7","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T23:53:40Z","timestamp":1051142020000},"page":"19-38","source":"Crossref","is-referenced-by-count":30,"title":["Closure and decidability properties of some language classes with respect to ciliate bio-operations"],"prefix":"10.1016","volume":"306","author":[{"given":"Mark","family":"Daley","sequence":"first","affiliation":[]},{"given":"Oscar H.","family":"Ibarra","sequence":"additional","affiliation":[]},{"given":"Lila","family":"Kari","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(03)00139-7_BIB1","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/S0022-0000(74)80027-9","article-title":"Reversal-bounded multipushdown machines","volume":"8","author":"Baker","year":"1974","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0304-3975(03)00139-7_BIB2","unstructured":"M. Daley, L. Kari, Some properties of ciliate bio-operations, Preproc. 6th Internat. Conf. on Developments in Language Theory, 2002, pp. 122\u2013139."},{"key":"10.1016\/S0304-3975(03)00139-7_BIB3","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1016\/S0304-3975(01)00096-2","article-title":"Operations and language generating devices suggested by the genome evolution","volume":"270","author":"Dassow","year":"2002","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(03)00139-7_BIB4","series-title":"Evolution as Computation","first-page":"45","article-title":"Computational aspects of gene (un)scrambling in ciliates","author":"Ehrenfeucht","year":"2001"},{"key":"10.1016\/S0304-3975(03)00139-7_BIB5","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF03037361","article-title":"On some operations on strings suggested by gene assembly in ciliates","volume":"20","author":"Freund","year":"2002","journal-title":"New Gen. Comput."},{"key":"10.1016\/S0304-3975(03)00139-7_BIB6","series-title":"Algebraic and Automata-Theoretic Properties of Formal Languages","author":"Ginsburg","year":"1975"},{"key":"10.1016\/S0304-3975(03)00139-7_BIB7","doi-asserted-by":"crossref","unstructured":"T. Harju, O.H. Ibarra, J. Karhumaki, A. Salomaa, Some decision problems concerning semilinearity and commutation, in: J. Comput. System Sci. extended abstract has appeared in Proc. Twenty Eighth Internat. Colloq. 2002, Automata, Languages and Programming, 2001, pp. 579\u2013590, to appear.","DOI":"10.1006\/jcss.2002.1836"},{"key":"10.1016\/S0304-3975(03)00139-7_BIB8","series-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft","year":"2001"},{"key":"10.1016\/S0304-3975(03)00139-7_BIB9","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1145\/322047.322058","article-title":"Reversal-bounded multicounter machines and their decision problems","volume":"25","author":"Ibarra","year":"1978","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/S0304-3975(03)00139-7_BIB10","doi-asserted-by":"crossref","unstructured":"L. Kari, L.F. Landweber, Computational power of gene rearrangement, in: E. Winfree, D. Gifford (Eds.), DNA5, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Vol. 54, 2000, pp. 207\u2013216.","DOI":"10.1090\/dimacs\/054\/17"},{"key":"10.1016\/S0304-3975(03)00139-7_BIB11","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0304-3975(94)90230-5","article-title":"On language equations with invertible operations","volume":"132","author":"Kari","year":"1994","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(03)00139-7_BIB12","doi-asserted-by":"crossref","unstructured":"L.F. Landweber, L. Kari, The evolution of cellular computing: nature's solutions to a computational problem, in: L. Kari, H. Rubin, D.H. Wood (Eds.), DNA4, BioSystems, Elsevier, Amsterdam, 1999, pp. 3\u201313.","DOI":"10.1016\/S0303-2647(99)00027-1"},{"issue":"7","key":"10.1016\/S0304-3975(03)00139-7_BIB13","doi-asserted-by":"crossref","first-page":"3298","DOI":"10.1073\/pnas.97.7.3298","article-title":"Evolution and assembly of an extremely scrambled gene","volume":"97","author":"Landweber","year":"2000","journal-title":"Proc. Nat. Acad. Sci."},{"key":"10.1016\/S0304-3975(03)00139-7_BIB14","series-title":"DNA7","first-page":"279","article-title":"Patterns of micronuclear genes in cilliates","volume":"Vol. 2340","author":"Petre","year":"2002"},{"issue":"5","key":"10.1016\/S0304-3975(03)00139-7_BIB15","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1002\/bies.950140505","article-title":"Cutting, splicing, reordering, and elimination of DNA sequences in hypotrichous ciliates","volume":"14","author":"Prescott","year":"1992","journal-title":"BioEssays"},{"key":"10.1016\/S0304-3975(03)00139-7_BIB16","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/0168-9525(92)90177-6","article-title":"The unusual organization and processing of genomic DNA in hypotrichous ciliates","volume":"8","author":"Prescott","year":"1992","journal-title":"Trends in Genet."},{"key":"10.1016\/S0304-3975(03)00139-7_BIB17","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1038\/35042057","article-title":"Genome gymnastics","volume":"1","author":"Prescott","year":"2000","journal-title":"Nature Rev. Gen."},{"key":"10.1016\/S0304-3975(03)00139-7_BIB18","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1078\/0932-4739-00807","article-title":"Molecular operations for DNA processing in hypotrichous ciliates","volume":"37","author":"Prescott","year":"2001","journal-title":"Eur. J. Protistol."},{"key":"10.1016\/S0304-3975(03)00139-7_BIB19","series-title":"Formal Languages","author":"Salomaa","year":"1973"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397503001397?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397503001397?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,24]],"date-time":"2019-03-24T10:50:15Z","timestamp":1553424615000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397503001397"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,9]]},"references-count":19,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2003,9]]}},"alternative-id":["S0304397503001397"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(03)00139-7","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2003,9]]}}}