{"id":"https://openalex.org/W1978689244","doi":"https://doi.org/10.1142/s0129054110007489","title":"UNAMBIGUOUS SHARED-MEMORY SYSTEMS","display_name":"UNAMBIGUOUS SHARED-MEMORY SYSTEMS","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W1978689244","doi":"https://doi.org/10.1142/s0129054110007489","mag":"1978689244"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054110007489","doi":"https://doi.org/10.1142/s0129054110007489","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054110007489","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"volume":null,"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/A5108350969","display_name":"R\u00e9mi Morin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I143002897","https://openalex.org/I21491767","https://openalex.org/I4210114274","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"R\u00c9MI MORIN","raw_affiliation_strings":["Laboratoire d'Informatique Fondamentale de Marseille, 163, avenue de Luminy, F-13288 Marseille Cedex 9, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale de Marseille, 163, avenue de Luminy, F-13288 Marseille Cedex 9, France","institution_ids":["https://openalex.org/I4210115196"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5108350969"],"corresponding_institution_ids":["https://openalex.org/I4210115196"],"apc_list":null,"apc_paid":null,"fwci":0.3223,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60572372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"04","first_page":"665","last_page":"685"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9409000277519226,"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.9409000277519226,"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/T12162","display_name":"Cellular Automata and Applications","score":0.02850000001490116,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.017100000753998756,"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/shared-memory-multiprocessors","display_name":"shared-memory multiprocessors","score":0.984000027179718},{"id":"https://openalex.org/keywords/asynchronous-cellular-automata","display_name":"asynchronous cellular automata","score":0.9539999961853027},{"id":"https://openalex.org/keywords/partial-order-semantics","display_name":"partial order semantics","score":0.8569999933242798},{"id":"https://openalex.org/keywords/monadic-second-order-logic","display_name":"monadic second-order logic","score":0.8539999723434448},{"id":"https://openalex.org/keywords/trace-semantics","display_name":"trace semantics","score":0.35899999737739563}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7621018886566162},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.6020843982696533},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5910897254943848},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5588473677635193},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5392113924026489},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5326730012893677},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5216988921165466},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48661407828330994},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.480059951543808},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4713907837867737},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.43373459577560425},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4143317639827728},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.24106934666633606},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2050270140171051},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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":1,"locations":[{"id":"doi:10.1142/s0129054110007489","doi":"https://doi.org/10.1142/s0129054110007489","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054110007489","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W50830508","https://openalex.org/W89538287","https://openalex.org/W1508621757","https://openalex.org/W1540999307","https://openalex.org/W1991052229","https://openalex.org/W2001042198","https://openalex.org/W2006670191","https://openalex.org/W2023950928","https://openalex.org/W2076488395","https://openalex.org/W2090567381","https://openalex.org/W2091227187","https://openalex.org/W2103412683","https://openalex.org/W2111715088","https://openalex.org/W2150320481","https://openalex.org/W2156851305","https://openalex.org/W2166159524","https://openalex.org/W3137220996","https://openalex.org/W4205178514"],"related_works":["https://openalex.org/W1997545938","https://openalex.org/W1587224678","https://openalex.org/W168943695","https://openalex.org/W1490551994","https://openalex.org/W2888918673","https://openalex.org/W2244075056","https://openalex.org/W4291608169","https://openalex.org/W1951981651","https://openalex.org/W2130428639","https://openalex.org/W1513077802"],"abstract_inverted_index":{"Shared-memory":[0],"systems":[1,20],"appear":[2],"as":[3],"a":[4,28,35],"generalization":[5],"of":[6,18,27,37],"asynchronous":[7],"cellular":[8],"automata.":[9],"In":[10],"this":[11],"paper":[12],"we":[13],"relate":[14],"the":[15],"partial-order":[16],"semantics":[17],"shared-memory":[19,46],"to":[21],"Mazurkiewicz":[22],"trace":[23],"languages":[24],"by":[25,43],"means":[26],"new":[29],"refinement":[30],"construction.":[31],"We":[32],"show":[33],"that":[34],"set":[36],"labeled":[38],"partial":[39],"orders":[40],"is":[41,53],"recognized":[42],"some":[44],"unambiguous":[45],"system":[47],"if":[48,51],"and":[49,59],"only":[50],"it":[52],"definable":[54],"in":[55],"monadic":[56],"second-order":[57],"logic":[58],"media-bounded.":[60]},"counts_by_year":[],"updated_date":"2026-09-21T07:43:02.447757","created_date":"2025-10-10T00:00:00"}