{"id":"https://openalex.org/W1484469473","doi":"https://doi.org/10.3233/fi-1996-253412","title":"ON SYNCHRONIZATION LANGUAGES","display_name":"ON SYNCHRONIZATION LANGUAGES","alternate_titles":[],"publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W1484469473","doi":"https://doi.org/10.3233/fi-1996-253412","mag":"1484469473"},"language":"en","primary_location":{"id":"doi:10.3233/fi-1996-253412","doi":"https://doi.org/10.3233/fi-1996-253412","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-1996-253412","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-c","cwts-core","ddh","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1484469473"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5109297259","display_name":"Lin Guo","orcid":"https://orcid.org/0000-0002-5602-6969","observed_orcids":["https://orcid.org/0000-0002-5602-6969"]},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"L. Guo","raw_affiliation_strings":["Department of Computer Science, University of Western Ontario, London, Ontario, Canada N6A 5B7#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Western Ontario, London, Ontario, Canada N6A 5B7#TAB#","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009151151","display_name":"Kai Salomaa","orcid":"https://orcid.org/0000-0003-4582-7477","observed_orcids":["https://orcid.org/0000-0003-4582-7477"]},"institutions":[{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]}],"countries":["FI"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"K. Salomaa","raw_affiliation_strings":["Department of Mathematics , University of Turku , Turku, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , University of Turku , Turku, Finland","institution_ids":["https://openalex.org/I155660961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102915289","display_name":"S. Yu","orcid":"https://orcid.org/0009-0007-7960-9335","observed_orcids":["https://orcid.org/0009-0007-7960-9335"]},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"S. Yu","raw_affiliation_strings":["Department of Computer Science, University of Western Ontario, London, Ontario, Canada N6A 5B7#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Western Ontario, London, Ontario, Canada N6A 5B7#TAB#","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4150,"currency":"USD","value_usd":4150},"apc_paid":null,"fwci":3.4762,"has_fulltext":false,"cited_by_count":14,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.92187982,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"3-4","first_page":"423","last_page":"436"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.6869999766349792,"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.6869999766349792,"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/T10126","display_name":"Logic, programming, and type systems","score":0.2919999957084656,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10142","display_name":"Formal Methods in Verification","score":0.0034000000450760126,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-programming-languages","display_name":"parallel programming languages","score":0.9120000004768372},{"id":"https://openalex.org/keywords/formal-semantics","display_name":"formal semantics","score":0.5120000243186951},{"id":"https://openalex.org/keywords/rewriting-rules","display_name":"rewriting rules","score":0.8259999752044678},{"id":"https://openalex.org/keywords/morphisms","display_name":"morphisms","score":0.6570000052452087},{"id":"https://openalex.org/keywords/linguistic-simplification","display_name":"language simplification","score":0.39899998903274536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5772714614868164},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5241154432296753},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4895411431789398},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13431236147880554},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-1996-253412","doi":"https://doi.org/10.3233/fi-1996-253412","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-1996-253412","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-c","cwts-core","ddh","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W798723988","https://openalex.org/W1526191973","https://openalex.org/W1540862879","https://openalex.org/W1546981056","https://openalex.org/W1572904664","https://openalex.org/W1967736886","https://openalex.org/W1996109622","https://openalex.org/W2001748564","https://openalex.org/W2006629323","https://openalex.org/W2044951665","https://openalex.org/W2059157438","https://openalex.org/W2099016294","https://openalex.org/W2102097307","https://openalex.org/W2110425399","https://openalex.org/W2134326845","https://openalex.org/W2136920408","https://openalex.org/W2137865376","https://openalex.org/W2156440886","https://openalex.org/W2158942489","https://openalex.org/W2913202392","https://openalex.org/W3144771442","https://openalex.org/W4244719572"],"related_works":["https://openalex.org/W1917768463","https://openalex.org/W1527071401","https://openalex.org/W2914267399","https://openalex.org/W2030769844","https://openalex.org/W1573212269","https://openalex.org/W1548525284","https://openalex.org/W798723988","https://openalex.org/W7098741030","https://openalex.org/W1491657399","https://openalex.org/W2156440886"],"abstract_inverted_index":{"New":[0],"constructs":[1,14],"for":[2,15,63,92,191,219],"synchronization":[3,5,27,32,52,110,226,232],"termed":[4],"expressions":[6,37],"(SEs)":[7],"have":[8],"been":[9],"developed":[10],"as":[11,36,70,95,97],"high-level":[12],"language":[13,111],"parallel":[16,103],"programming":[17,104],"languages":[18,50,53,233],"[8,":[19],"9].":[20],"Statements":[21],"that":[22,108,195,208],"are":[23,29,34,234],"constrained":[24],"by":[25],"certain":[26,197],"requirements":[28],"tagged,":[30],"and":[31,72,80,170],"requests":[33],"specified":[35,202],"of":[38,49,100,231],"statement":[39],"tags.":[40],"In":[41,82],"this":[42,66],"paper,":[43],"we":[44,55],"introduce":[45],"a":[46,59,89,120,127,131,138,142,149,153,155,166,168,174,186,188,216,220,225],"new":[47],"family":[48],"named":[51],"which":[54,199],"use":[56],"to":[57,223],"give":[58],"precise":[60],"semantic":[61],"description":[62],"SEs.":[64],"Under":[65],"description,":[67],"relations":[68],"such":[69],"equivalence":[71],"inclusion":[73],"between":[74],"SEs":[75,101],"can":[76],"be":[77,201,224],"easily":[78],"understood":[79],"tested.":[81],"practice,":[83],"it":[84],"also":[85,171,235],"provides":[86],"us":[87],"with":[88],"systematic":[90],"way":[91],"the":[93,98,115,204,211],"implementation":[94],"well":[96],"simplification":[99],"in":[102,203],"languages.":[105],"We":[106,206],"show":[107],"each":[109],"is":[112,215],"closed":[113],"under":[114,210],"following":[116],"rewriting":[117,213],"rules:":[118],"(1)":[119],"s":[121,123,126,128,143,150,156,160,165,169,175,179,185,189],"b":[122,125,133,136,144,147,157,159,162,164,176,178,184],"\u2192":[124,135,146,161,181],",":[129,140,151],"(2)":[130],"t":[132,134,137,139,145,148,154,158,163,167,173,177,183,187],"(3)":[141],"(4)":[152],"h(a":[172],")":[180,190],"h(b":[182],"any":[192],"morphism":[193],"h":[194],"satisfies":[196],"conditions":[198],"will":[200],"paper.":[205],"conjecture":[207],"closure":[209],"above":[212],"rules":[214],"sufficient":[217],"condition":[218],"regular":[221],"st-language":[222],"language.":[227],"Several":[228],"other":[229],"properties":[230],"studied.":[236]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1484469473","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
