{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:46:12Z","timestamp":1740181572283,"version":"3.37.3"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,1,29]],"date-time":"2021-01-29T00:00:00Z","timestamp":1611878400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,29]],"date-time":"2021-01-29T00:00:00Z","timestamp":1611878400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s42979-020-00439-x","type":"journal-article","created":{"date-parts":[[2021,1,29]],"date-time":"2021-01-29T15:03:36Z","timestamp":1611932616000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Time Varying Splicing Recognizers"],"prefix":"10.1007","volume":"2","author":[{"given":"Kalpana","family":"Mahalingam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8351-3407","authenticated-orcid":false,"given":"Prithwineel","family":"Paul","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,29]]},"reference":[{"key":"439_CR1","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-540-24619-0_6","volume-title":"Membrane computing","author":"M Cavaliere","year":"2004","unstructured":"Cavaliere M, Leupold P. Evolution and observation\u2014a new way to look at membrane systems. In: Martin-Vide C, Mauri G, Paun G, Rozenberg G, Salomaa A, editors. Membrane computing, vol. 2933., Lecture notes in computer scienceBerlin: Springer; 2004. p. 77\u201380."},{"key":"439_CR2","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/j.tcs.2004.03.036","volume":"321","author":"M Cavaliere","year":"2004","unstructured":"Cavaliere M, Leupold P. Evolution and observation\u2014a non-standard way to generate formal languages. Theor Comput Sci. 2004;321:233\u201348.","journal-title":"Theor Comput Sci"},{"issue":"4","key":"439_CR3","first-page":"447","volume":"74","author":"M Cavaliere","year":"2006","unstructured":"Cavaliere M, Leupold P. Observation of string-rewriting systems. Fundamenta Informaticae. 2006;74(4):447\u201362.","journal-title":"Fundamenta Informaticae"},{"key":"439_CR4","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s11047-007-9062-8","volume":"8","author":"M Cavaliere","year":"2009","unstructured":"Cavaliere M, Jonoska N, Leupold P. DNA splicing: computing by observing. Nat Comput. 2009;8:157\u201370.","journal-title":"Nat Comput"},{"doi-asserted-by":"crossref","unstructured":"Alhazov A, Cavaliere M. Computing by observing bio-systems: the case of Sticker systems. In: Ferretti C, Mauri G, Zandron C, editors. DNA computing, Lecture notes in computer science, vol. 3384. Berlin: Springer; 2005. p. 1\u201313.","key":"439_CR5","DOI":"10.1007\/11493785_1"},{"unstructured":"Leupold P. Computing by observing change in insertion\/deletion systems. In: Freund R, Holzer M, Truthe B, Ultes-Nitsche U, editors. Fourth workshop on non-classical models for automata and applications, \u00d6sterreichische Computer Gesellschaft; 2012. p. 123\u2013132.","key":"439_CR6"},{"doi-asserted-by":"crossref","unstructured":"Krassovitskiy A, Leupold P. Computing by observing insertion. In: Dediu AH, Mart\u00edn-Vide C, editors. Language and automata theory and applications. Lecture notes in computer science, vol. 7183, Berlin: Springer; 2012. p. 377\u2013388.","key":"439_CR7","DOI":"10.1007\/978-3-642-28332-1_32"},{"doi-asserted-by":"crossref","unstructured":"Cavaliere M, Frisco P, Hoogeboom HJ. Computing by only observing. In: Ibarra OH, Dang Z, editors. Developments in language theory. Lecture notes in computer science, vol. 4036. Berlin: Springer; 2006. p. 304\u2013314.","key":"439_CR8","DOI":"10.1007\/11779148_28"},{"doi-asserted-by":"crossref","unstructured":"Cavaliere M, Jonoska N, Leupold P. Recognizing DNA splicing. In: Carbone A, Pierce NA, editors. Lecture notes in computer science, vol. 3892. Berlin: Springer; 2006. p. 12\u201326.","key":"439_CR9","DOI":"10.1007\/11753681_2"},{"key":"439_CR10","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1016\/S0092-8240(87)90018-8","volume":"49","author":"T Head","year":"1987","unstructured":"Head T. Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviours. Bull Math Biol. 1987;49:737\u201359.","journal-title":"Bull Math Biol"},{"key":"439_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03563-4","volume-title":"DNA computing\u2014new computing paradigms","author":"Gh P\u0103un","year":"1998","unstructured":"P\u0103un Gh, Rozenberg G, Salomaa A. DNA computing\u2014new computing paradigms. Berlin: Springer; 1998."},{"unstructured":"Kari L, Ng T. State complexity of simple splicing. In: hospod\u00e1r M, Jiraskova G, Konstantinidis S, editors. Descriptional complexity of formal systems. Lecture notes in computer science, vol. 11612, Cham.: Springer; 2019. p. 197\u2013209.","key":"439_CR12"},{"key":"439_CR13","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s00224-008-9161-7","volume":"47","author":"R Loos","year":"2010","unstructured":"Loos R, Ogihara M. Time and space complexity for splicing systems. Theory Comput Syst. 2010;47:301\u201316.","journal-title":"Theory Comput Syst"},{"issue":"04","key":"439_CR14","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1142\/S0129054108005978","volume":"19","author":"R Loos","year":"2008","unstructured":"Loos R, Malcher A, Wotschke D. Descriptional complexity of splicing systems. Int J Found Comput Sci. 2008;19(04):813\u201326.","journal-title":"Int J Found Comput Sci"},{"volume-title":"Handbook of formal languages","year":"1997","unstructured":"Rozenberg G, Salomaa A, editors. Handbook of formal languages. Berlin: Springer; 1997.","key":"439_CR15"},{"key":"439_CR16","volume-title":"Formal languages","author":"A Salomaa","year":"1973","unstructured":"Salomaa A. Formal languages. New York: Academic Press; 1973."},{"key":"439_CR17","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0303-2647(99)00034-9","volume":"52","author":"M Margenstern","year":"1999","unstructured":"Margenstern M, Rogozhin Y. A universal time-varying distributed H-system of degree 2. Biosystems. 1999;52:73\u201380.","journal-title":"Biosystems"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-020-00439-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s42979-020-00439-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-020-00439-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,13]],"date-time":"2022-12-13T23:40:30Z","timestamp":1670974830000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s42979-020-00439-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,29]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["439"],"URL":"https:\/\/doi.org\/10.1007\/s42979-020-00439-x","relation":{},"ISSN":["2662-995X","2661-8907"],"issn-type":[{"type":"print","value":"2662-995X"},{"type":"electronic","value":"2661-8907"}],"subject":[],"published":{"date-parts":[[2021,1,29]]},"assertion":[{"value":"29 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 December 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethical Standards"}},{"value":"On behalf of all authors, the corresponding author states that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"56"}}