{"id":"https://openalex.org/W1539211804","doi":"https://doi.org/10.1016/s1571-0661(04)00327-5","title":"Synchronized Regular Expressions","display_name":"Synchronized Regular Expressions","publication_year":2002,"publication_date":"2002-06-01","ids":{"openalex":"https://openalex.org/W1539211804","doi":"https://doi.org/10.1016/s1571-0661(04)00327-5","mag":"1539211804"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(04)00327-5","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00327-5","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/s1571-0661(04)00327-5","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000230182","display_name":"Giuseppe Della Penna","orcid":"https://orcid.org/0000-0003-2327-9393"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giuseppe Della Penna","raw_affiliation_strings":["Area Informatica, Universit\u00e0 di L'Aquila, Coppito 67100, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Area Informatica, Universit\u00e0 di L'Aquila, Coppito 67100, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038380237","display_name":"Benedetto Intrigila","orcid":null},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Benedetto Intrigila","raw_affiliation_strings":["Area Informatica, Universit\u00e0 di L'Aquila, Coppito 67100, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Area Informatica, Universit\u00e0 di L'Aquila, Coppito 67100, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010524910","display_name":"Enrico Tronci","orcid":"https://orcid.org/0000-0002-0377-3119"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Enrico Tronci","raw_affiliation_strings":["Area Informatica, Universit\u00e0 di L'Aquila, Coppito 67100, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Area Informatica, Universit\u00e0 di L'Aquila, Coppito 67100, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082449905","display_name":"Marisa Venturini Zilli","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101866","display_name":"Informa (Italy)","ror":"https://ror.org/017c2y429","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210101866","https://openalex.org/I4210154378"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Marisa Venturini Zilli","raw_affiliation_strings":["Dip. di Scienze dell'Informazione, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198 Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dip. di Scienze dell'Informazione, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198 Roma, Italy","institution_ids":["https://openalex.org/I861853513","https://openalex.org/I4210101866"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000230182","https://openalex.org/A5010524910","https://openalex.org/A5038380237","https://openalex.org/A5082449905"],"corresponding_institution_ids":["https://openalex.org/I26415053","https://openalex.org/I4210101866","https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05871455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"62","issue":null,"first_page":"195","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.8431174755096436},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.8208590745925903},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5722017884254456},{"id":"https://openalex.org/keywords/perl","display_name":"Perl","score":0.567587673664093},{"id":"https://openalex.org/keywords/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.5548838973045349},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5148934125900269},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.5142292976379395},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5053213238716125},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.45229965448379517},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.4520761966705322},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4378904104232788},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.42204397916793823},{"id":"https://openalex.org/keywords/formal-language","display_name":"Formal language","score":0.4203186333179474},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2217496633529663},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10059782862663269}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8431174755096436},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.8208590745925903},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5722017884254456},{"id":"https://openalex.org/C2777002779","wikidata":"https://www.wikidata.org/wiki/Q42478","display_name":"Perl","level":2,"score":0.567587673664093},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.5548838973045349},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5148934125900269},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5142292976379395},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5053213238716125},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.45229965448379517},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.4520761966705322},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4378904104232788},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42204397916793823},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.4203186333179474},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2217496633529663},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10059782862663269},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s1571-0661(04)00327-5","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00327-5","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:zenodo.org:41686","is_oa":true,"landing_page_url":"https://www.openaccessrepository.it/record/41686","pdf_url":null,"source":{"id":"https://openalex.org/S4306402478","display_name":"INFM-OAR (INFN Catania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210116497","host_organization_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Catania","host_organization_lineage":["https://openalex.org/I4210116497"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(04)00327-5","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00327-5","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.6899999976158142,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1514324498","https://openalex.org/W1564013439","https://openalex.org/W1567547413","https://openalex.org/W1584587517","https://openalex.org/W1601674470","https://openalex.org/W1639643357","https://openalex.org/W1766054560","https://openalex.org/W1965415591","https://openalex.org/W2002089154","https://openalex.org/W2011039300","https://openalex.org/W2124890704","https://openalex.org/W2132750992","https://openalex.org/W2250859116","https://openalex.org/W2330548796","https://openalex.org/W2395807140","https://openalex.org/W2611477341","https://openalex.org/W2613359208","https://openalex.org/W4241604193","https://openalex.org/W4298085906","https://openalex.org/W4302339081","https://openalex.org/W6630746003","https://openalex.org/W6633843088","https://openalex.org/W6637974834","https://openalex.org/W6691456030"],"related_works":["https://openalex.org/W796026722","https://openalex.org/W2188214691","https://openalex.org/W2188485459","https://openalex.org/W2181888227","https://openalex.org/W2185236389","https://openalex.org/W2992532018","https://openalex.org/W4205805455","https://openalex.org/W3136824659","https://openalex.org/W2737384858","https://openalex.org/W2188549391"],"abstract_inverted_index":{"Text":[0],"manipulation":[1,59],"is":[2],"one":[3],"of":[4,17,32,82,89,135,161,173,180,218,244],"the":[5,30,55,70,80,87,94,100,120,133,153,162,174,190,211,216,224],"most":[6,56],"common":[7,57],"tasks":[8],"for":[9,54,237],"everyone":[10],"using":[11],"a":[12,124,140,159,170,181,203,234],"computer.":[13],"The":[14],"increasing":[15],"number":[16],"textual":[18],"information":[19],"in":[20,69,112,139,210,228,242],"electronic":[21],"format":[22],"that":[23,50,116,131,200],"every":[24],"computer":[25],"user":[26],"collects":[27],"everyday":[28],"stresses":[29],"need":[31],"more":[33],"powerful":[34],"tools":[35,49],"to":[36,46,119,168,220,223,239],"interact":[37],"with":[38,148],"texts.":[39,149],"Indeed,":[40],"much":[41],"work":[42],"has":[43],"been":[44],"done":[45],"provide":[47],"nonprogramming":[48],"can":[51,142,207],"be":[52,143,208,240],"useful":[53,145],"text":[58],"issues.":[60],"Regular":[61,155,163],"Expressions":[62,156],"(RE),":[63],"introduced":[64],"by":[65,123,185],"Kleene,":[66],"are":[67,196],"well\u2013known":[68],"formal":[71,171],"language":[72,103],"theory.":[73],"RE":[74,90,141],"received":[75],"several":[76],"extensions,":[77],"depending":[78],"on":[79],"application":[81],"interest.":[83],"In":[84],"almost":[85],"all":[86,132],"implementations":[88,243],"search":[91,246],"algorithms":[92],"(e.g.":[93],"egrep":[95],"[A]":[96],"UNIX":[97],"command,":[98],"or":[99],"Perl":[101],"[17]":[102],"pattern":[104],"matching":[105],"constructs)":[106],"we":[107,151,188,195,214,231],"find":[108],"backreferences":[109,177],"(as":[110],"defind":[111],"[1]),":[113],"i.e.":[114],"expressions":[115],"make":[117],"reference":[118],"string":[121],"matched":[122],"previous":[125],"subexpression.":[126],"Generally":[127],"speaking,":[128],"it":[129],"seems":[130],"kinds":[134],"synchronizations":[136],"between":[137],"subexpressions":[138],"very":[144],"when":[146],"interacting":[147],"Therefore,":[150,227],"introduce":[152],"Synchronized":[154],"(SRE)":[157],"as":[158],"derivation":[160],"Expressions.":[164],"We":[165],"use":[166],"SRE":[167,222,238],"present":[169,221],"study":[172],"already":[175],"known":[176],"extension,":[178],"and":[179,206],"new":[182],"extension":[183],"proposed":[184],"us,":[186],"which":[187],"call":[189],"synchronized":[191],"exponents.":[192],"Moreover,":[193],"since":[194],"talking":[197],"about":[198],"formalisms":[199],"should":[201],"have":[202,215],"practical":[204],"utility":[205],"used":[209,241],"real":[212],"world,":[213],"problem":[217],"how":[219],"final":[225],"users.":[226],"this":[229],"paper":[230],"also":[232],"propose":[233],"user\u2013friendly":[235],"syntax":[236],"SRE\u2013powered":[245],"algorithms.":[247]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}