{"id":"https://openalex.org/W2137842717","doi":"https://doi.org/10.1051/ita:2004010","title":"Circular splicing and regularity","display_name":"Circular splicing and regularity","publication_year":2004,"publication_date":"2004-06-15","ids":{"openalex":"https://openalex.org/W2137842717","doi":"https://doi.org/10.1051/ita:2004010","mag":"2137842717"},"language":"en","primary_location":{"id":"doi:10.1051/ita:2004010","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ita:2004010","pdf_url":null,"source":{"id":"https://openalex.org/S6941720","display_name":"RAIRO - Theoretical Informatics and Applications","issn_l":"0988-3754","issn":["0988-3754","1290-385X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Theoretical Informatics and Applications","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/A5038691764","display_name":"Paola Bonizzoni","orcid":"https://orcid.org/0000-0001-7289-4988"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Paola Bonizzoni","raw_affiliation_strings":["Dipartimento Informatica Sistemistica e Comunicazione, Universit\u00e0 degli Studi di Milano, Bicocca, Via Bicocca degli Arcimboldi , Milano, Italy; bonizzoni@disco.unimib.it.; mauri@disco.unimib.it"],"affiliations":[{"raw_affiliation_string":"Dipartimento Informatica Sistemistica e Comunicazione, Universit\u00e0 degli Studi di Milano, Bicocca, Via Bicocca degli Arcimboldi , Milano, Italy; bonizzoni@disco.unimib.it.; mauri@disco.unimib.it","institution_ids":["https://openalex.org/I66752286"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015220810","display_name":"Clelia De Felice","orcid":"https://orcid.org/0000-0002-1789-1706"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Clelia De Felice","raw_affiliation_strings":["Dipartimento di Informatica ed Applicazioni, Universit\u00e0 di Salerno, 84081 Baronissi (SA), Italy; defelice@dia.unisa.it.; zizza@dia.unisa.it","Dipartimento di Informatica ed Applicazioni,Universit\u00e0 di Salerno, 84081 Baronissi (SA), Italy; defelice@dia.unisa.it.; zizza@dia.unisa.it"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica ed Applicazioni, Universit\u00e0 di Salerno, 84081 Baronissi (SA), Italy; defelice@dia.unisa.it.; zizza@dia.unisa.it","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"Dipartimento di Informatica ed Applicazioni,Universit\u00e0 di Salerno, 84081 Baronissi (SA), Italy; defelice@dia.unisa.it.; zizza@dia.unisa.it","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073163964","display_name":"Giancarlo Mauri","orcid":"https://orcid.org/0000-0003-3520-4022"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giancarlo Mauri","raw_affiliation_strings":["Dipartimento Informatica Sistemistica e Comunicazione, Universit\u00e0 degli Studi di Milano, Bicocca, Via Bicocca degli Arcimboldi , Milano, Italy; bonizzoni@disco.unimib.it.; mauri@disco.unimib.it"],"affiliations":[{"raw_affiliation_string":"Dipartimento Informatica Sistemistica e Comunicazione, Universit\u00e0 degli Studi di Milano, Bicocca, Via Bicocca degli Arcimboldi , Milano, Italy; bonizzoni@disco.unimib.it.; mauri@disco.unimib.it","institution_ids":["https://openalex.org/I66752286"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085208855","display_name":"Rosalba Zizza","orcid":"https://orcid.org/0000-0001-9144-3074"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rosalba Zizza","raw_affiliation_strings":["Dipartimento di Informatica ed Applicazioni, Universit\u00e0 di Salerno, 84081 Baronissi (SA), Italy; defelice@dia.unisa.it.; zizza@dia.unisa.it","Dipartimento di Informatica ed Applicazioni,Universit\u00e0 di Salerno, 84081 Baronissi (SA), Italy; defelice@dia.unisa.it.; zizza@dia.unisa.it"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica ed Applicazioni, Universit\u00e0 di Salerno, 84081 Baronissi (SA), Italy; defelice@dia.unisa.it.; zizza@dia.unisa.it","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"Dipartimento di Informatica ed Applicazioni,Universit\u00e0 di Salerno, 84081 Baronissi (SA), Italy; defelice@dia.unisa.it.; zizza@dia.unisa.it","institution_ids":["https://openalex.org/I131729948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5038691764"],"corresponding_institution_ids":["https://openalex.org/I66752286"],"apc_list":null,"apc_paid":null,"fwci":0.4678,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.61747758,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"38","issue":"3","first_page":"189","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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":1.0,"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.993399977684021,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9927999973297119,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regular-language","display_name":"Regular language","score":0.6690453886985779},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6409925222396851},{"id":"https://openalex.org/keywords/syntactic-monoid","display_name":"Syntactic monoid","score":0.6016497611999512},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4977751076221466},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.4738764464855194},{"id":"https://openalex.org/keywords/formal-language","display_name":"Formal language","score":0.43758291006088257},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.43502119183540344},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43172013759613037},{"id":"https://openalex.org/keywords/free-monoid","display_name":"Free monoid","score":0.39794960618019104},{"id":"https://openalex.org/keywords/monoid","display_name":"Monoid","score":0.2744886875152588},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2323322296142578},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.2225702404975891},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1719842255115509},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16665315628051758},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.13451147079467773}],"concepts":[{"id":"https://openalex.org/C52370388","wikidata":"https://www.wikidata.org/wiki/Q752532","display_name":"Regular language","level":3,"score":0.6690453886985779},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6409925222396851},{"id":"https://openalex.org/C119903167","wikidata":"https://www.wikidata.org/wiki/Q3321297","display_name":"Syntactic monoid","level":4,"score":0.6016497611999512},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4977751076221466},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.4738764464855194},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.43758291006088257},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.43502119183540344},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43172013759613037},{"id":"https://openalex.org/C149685015","wikidata":"https://www.wikidata.org/wiki/Q5500266","display_name":"Free monoid","level":3,"score":0.39794960618019104},{"id":"https://openalex.org/C206901836","wikidata":"https://www.wikidata.org/wiki/Q208237","display_name":"Monoid","level":2,"score":0.2744886875152588},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2323322296142578},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.2225702404975891},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1719842255115509},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16665315628051758},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.13451147079467773},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1051/ita:2004010","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ita:2004010","pdf_url":null,"source":{"id":"https://openalex.org/S6941720","display_name":"RAIRO - Theoretical Informatics and Applications","issn_l":"0988-3754","issn":["0988-3754","1290-385X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Theoretical Informatics and Applications","raw_type":"journal-article"},{"id":"pmh:oai:boa.unimib.it:10281/2798","is_oa":false,"landing_page_url":"http://hdl.handle.net/10281/2798","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:numdam.org:ITA_2004__38_3_189_0","is_oa":false,"landing_page_url":"https://www.numdam.org/articles/10.1051/ita:2004010/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6600000262260437,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W196919032","https://openalex.org/W388737692","https://openalex.org/W990263495","https://openalex.org/W1561605958","https://openalex.org/W1973730937","https://openalex.org/W1977312644","https://openalex.org/W1999185518","https://openalex.org/W2002089154","https://openalex.org/W2003250112","https://openalex.org/W2025480103","https://openalex.org/W2026823742","https://openalex.org/W2027574627","https://openalex.org/W2058302256","https://openalex.org/W2064361119","https://openalex.org/W2068938356","https://openalex.org/W2078764128","https://openalex.org/W2101715351","https://openalex.org/W2144620949","https://openalex.org/W2154396853","https://openalex.org/W2492918534","https://openalex.org/W3135668875","https://openalex.org/W4242889986","https://openalex.org/W4253103663"],"related_works":["https://openalex.org/W2383679568","https://openalex.org/W51936586","https://openalex.org/W3143205136","https://openalex.org/W3161268522","https://openalex.org/W2066285288","https://openalex.org/W174143902","https://openalex.org/W2149654069","https://openalex.org/W2137124862","https://openalex.org/W1952480587","https://openalex.org/W798150308"],"abstract_inverted_index":{"Circular":[0],"splicing":[1,43,107,136],"has":[2,143],"been":[3],"very":[4],"recently":[5],"introduced":[6,166],"to":[7,30,114,189],"model":[8],"a":[9,50,80,95,120,126,140],"specific":[10],"recombinant":[11],"behaviour":[12],"of":[13,52,63,97,182],"circular":[14,35,42,102,106,135],"DNA,":[15],"continuing":[16],"the":[17,31,53,61,100,144,180],"investigation":[18],"initiated":[19],"with":[20,77,151],"linear":[21],"splicing.":[22],"In":[23],"this":[24,115,168,172],"paper":[25],"we":[26,91,178,186],"restrict":[27,187],"our":[28],"study":[29],"relationship":[32],"between":[33,55],"regular":[34,81,190],"languages":[36,38,64,99,103,112],"and":[37,45,76,86,159],"generated":[39],"by":[40],"finite":[41,127,153],"systems":[44],"provide":[46],"some":[47],"results":[48],"towards":[49],"characterization":[51],"intersection":[54],"these":[56],"two":[57],"classes.":[58],"We":[59,129],"consider":[60],"class":[62],"X*,":[65],"called":[66],"here":[67],"star":[68,98,111],"languages,":[69,162],"which":[70,163],"are":[71,104],"closed":[72],"under":[73],"conjugacy":[74],"relation":[75],"X":[78,124],"being":[79],"language.":[82],"Using":[83],"automata":[84],"theory":[85],"combinatorial":[87],"techniques":[88],"on":[89],"words,":[90],"show":[92,170],"that":[93,132,171],"for":[94],"subclass":[96,116],"corresponding":[101],"(Paun)":[105,134],"languages.":[108,191],"For":[109],"example,":[110],"belong":[113],"when":[117,177],"X*":[118],"is":[119,125],"free":[121],"monoid":[122],"or":[123],"set.":[128],"also":[130],"prove":[131],"each":[133],"language":[137],"L":[138,146],"over":[139],"one-letter":[141],"alphabet":[142],"form":[145],"=":[147],"X+":[148],"\u222a":[149],"Y,":[150],"X,Y":[152],"sets":[154],"satisfying":[155],"particular":[156],"hypotheses.":[157],"Cyclic":[158],"weak":[160],"cyclic":[161],"will":[164],"be":[165],"in":[167],"paper,":[169],"result":[173],"does":[174],"not":[175],"hold":[176],"increase":[179],"size":[181],"alphabets,":[183],"even":[184],"if":[185],"ourselves":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}