{"id":"https://openalex.org/W2013896318","doi":"https://doi.org/10.1080/00207160701228101","title":"Non-preserving splicing with delay","display_name":"Non-preserving splicing with delay","publication_year":2007,"publication_date":"2007-04-01","ids":{"openalex":"https://openalex.org/W2013896318","doi":"https://doi.org/10.1080/00207160701228101","mag":"2013896318"},"language":"en","primary_location":{"id":"doi:10.1080/00207160701228101","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160701228101","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107974625","display_name":"Remco Loos","orcid":"https://orcid.org/0000-0002-9850-6821"},"institutions":[{"id":"https://openalex.org/I55952717","display_name":"Universidad Rovira i Virgili","ror":"https://ror.org/00g5sqv46","country_code":"ES","type":"education","lineage":["https://openalex.org/I55952717"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Remco Loos","raw_affiliation_strings":["\n Research Group on Mathematical Linguistics, Rovira i Virgili University, P\u00e7a Imperial T\u00e0rraco 1, 43005 Tarragona, Spain","Research Group on Mathematical Linguistics, Rovira i Virgili University, P\u00e7a Imperial T\u00e0rraco 1, 43005 Tarragona, Spain"],"affiliations":[{"raw_affiliation_string":"\n Research Group on Mathematical Linguistics, Rovira i Virgili University, P\u00e7a Imperial T\u00e0rraco 1, 43005 Tarragona, Spain","institution_ids":["https://openalex.org/I55952717"]},{"raw_affiliation_string":"Research Group on Mathematical Linguistics, Rovira i Virgili University, P\u00e7a Imperial T\u00e0rraco 1, 43005 Tarragona, Spain","institution_ids":["https://openalex.org/I55952717"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055787693","display_name":"V\u00edctor Mitrana","orcid":"https://orcid.org/0000-0002-1457-8933"},"institutions":[{"id":"https://openalex.org/I141595442","display_name":"University of Bucharest","ror":"https://ror.org/02x2v6p15","country_code":"RO","type":"education","lineage":["https://openalex.org/I141595442"]},{"id":"https://openalex.org/I55952717","display_name":"Universidad Rovira i Virgili","ror":"https://ror.org/00g5sqv46","country_code":"ES","type":"education","lineage":["https://openalex.org/I55952717"]}],"countries":["ES","RO"],"is_corresponding":true,"raw_author_name":"Victor Mitrana","raw_affiliation_strings":["\n Research Group on Mathematical Linguistics, Rovira i Virgili University, P\u00e7a Imperial T\u00e0rraco 1, 43005 Tarragona, Spain;\n Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei 14, 010014, Bucharest, Romania","Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei 14, 010014, Bucharest, Romania","Research Group on Mathematical Linguistics, Rovira i Virgili University, P\u00e7a Imperial T\u00e0rraco 1, 43005 Tarragona, Spain"],"affiliations":[{"raw_affiliation_string":"\n Research Group on Mathematical Linguistics, Rovira i Virgili University, P\u00e7a Imperial T\u00e0rraco 1, 43005 Tarragona, Spain;\n Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei 14, 010014, Bucharest, Romania","institution_ids":["https://openalex.org/I55952717"]},{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei 14, 010014, Bucharest, Romania","institution_ids":["https://openalex.org/I141595442"]},{"raw_affiliation_string":"Research Group on Mathematical Linguistics, Rovira i Virgili University, P\u00e7a Imperial T\u00e0rraco 1, 43005 Tarragona, Spain","institution_ids":["https://openalex.org/I55952717"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055787693"],"corresponding_institution_ids":["https://openalex.org/I141595442","https://openalex.org/I55952717"],"apc_list":null,"apc_paid":null,"fwci":0.42784678,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.5890658,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"84","issue":"4","first_page":"427","last_page":"436"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6830366253852844},{"id":"https://openalex.org/keywords/rna-splicing","display_name":"RNA splicing","score":0.42808395624160767},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33270198106765747},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.12818050384521484},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10897994041442871}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6830366253852844},{"id":"https://openalex.org/C54458228","wikidata":"https://www.wikidata.org/wiki/Q237218","display_name":"RNA splicing","level":4,"score":0.42808395624160767},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33270198106765747},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.12818050384521484},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10897994041442871},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207160701228101","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160701228101","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W64579671","https://openalex.org/W1527530669","https://openalex.org/W1561605958","https://openalex.org/W1584587517","https://openalex.org/W2013661071","https://openalex.org/W2058302256","https://openalex.org/W2078764128","https://openalex.org/W2082738585","https://openalex.org/W2084129848","https://openalex.org/W2097455171","https://openalex.org/W2224393280","https://openalex.org/W2478546718","https://openalex.org/W4206420448","https://openalex.org/W4241604193","https://openalex.org/W4242889986","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2351859806","https://openalex.org/W4239376463","https://openalex.org/W1996810073","https://openalex.org/W2089811522","https://openalex.org/W1993700123","https://openalex.org/W2092244978","https://openalex.org/W1998839353","https://openalex.org/W2613209927","https://openalex.org/W2027224733","https://openalex.org/W2126831439"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,92],"investigate":[4],"H":[5,24,29,36,84,130],"systems":[6,30,37,85,100,131],"with":[7,31,38,62,78,86,101,110,132],"strongly":[8,32,79],"non-preserving":[9,33,80,90],"splicing":[10,34,45,52,57,91],"that":[11,26],"exhibit":[12],"a":[13,20,56,60,76,94,102],"new":[14,44],"feature,":[15],"namely":[16],"delay,":[17,107],"and":[18,35,66,89,108],"introduce":[19],"variant":[21],"of":[22],"the":[23,43,68,120,126],"system":[25,46,61,77],"lies":[27],"between":[28,99],"non-reflexively":[39,63,87],"evolving":[40,64,88],"splicing.":[41,81],"Informally,":[42],"behaves":[47],"as":[48,74],"follows:":[49],"(1)":[50],"each":[51],"step":[53,58],"is":[54,71],"exactly":[55,73],"in":[59,75,97],"splicing;":[65],"(2)":[67],"generated":[69],"language":[70],"obtained":[72],"For":[82],"both":[83],"have":[93],"remarkable":[95],"jump":[96],"power":[98],"finite":[103],"but":[104],"arbitrarily":[105],"large":[106],"those":[109],"infinite":[111],"delay.":[112],"The":[113],"first":[114],"can":[115],"generate":[116,135],"non-context-free":[117],"languages,":[118],"whereas":[119],"second":[121],"do":[122],"not":[123],"get":[124],"beyond":[125],"regular":[127],"limit.":[128],"Moreover,":[129],"null":[133],"delay":[134],"all":[136],"recursively":[137],"enumerable":[138],"languages.":[139]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}