{"id":"https://openalex.org/W4386746420","doi":"https://doi.org/10.1145/3611013","title":"Comparing the Expressiveness of the \u03c0-calculus and CCS","display_name":"Comparing the Expressiveness of the \u03c0-calculus and CCS","publication_year":2023,"publication_date":"2023-09-14","ids":{"openalex":"https://openalex.org/W4386746420","doi":"https://doi.org/10.1145/3611013"},"language":"en","primary_location":{"id":"doi:10.1145/3611013","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3611013","pdf_url":null,"source":{"id":"https://openalex.org/S117153874","display_name":"ACM Transactions on Computational Logic","issn_l":"1529-3785","issn":["1529-3785","1557-945X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computational Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/files/394884009/Comparing_the_expressiveness_VAN_GLABBEEK_DOA12072923_AFV_CC_BY.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048229897","display_name":"Rob van Glabbeek","orcid":"https://orcid.org/0000-0003-4712-7423"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Rob van Glabbeek","raw_affiliation_strings":["Data61, CSIRO, Sydney, Australia and School of Computer Science and Engineering, University of New South Wales, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Sydney, Australia and School of Computer Science and Engineering, University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571","https://openalex.org/I1292875679"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5048229897"],"corresponding_institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I31746571","https://openalex.org/I42894916"],"apc_list":null,"apc_paid":null,"fwci":0.1763,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56857568,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"25","issue":"1","first_page":"1","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9925000071525574,"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/T13124","display_name":"Chemical synthesis and alkaloids","score":0.9763000011444092,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6909828186035156},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.6339156627655029},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.6190534830093384},{"id":"https://openalex.org/keywords/pi-calculus","display_name":"Pi calculus","score":0.48012304306030273},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46605736017227173},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.43158745765686035},{"id":"https://openalex.org/keywords/situation-calculus","display_name":"Situation calculus","score":0.41698628664016724},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41478264331817627},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3309957981109619},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.26940351724624634},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24289315938949585},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.163580983877182}],"concepts":[{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6909828186035156},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.6339156627655029},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.6190534830093384},{"id":"https://openalex.org/C2984882572","wikidata":"https://www.wikidata.org/wiki/Q602886","display_name":"Pi calculus","level":2,"score":0.48012304306030273},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46605736017227173},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.43158745765686035},{"id":"https://openalex.org/C22497172","wikidata":"https://www.wikidata.org/wiki/Q1559077","display_name":"Situation calculus","level":2,"score":0.41698628664016724},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41478264331817627},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3309957981109619},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26940351724624634},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24289315938949585},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.163580983877182},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3611013","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3611013","pdf_url":null,"source":{"id":"https://openalex.org/S117153874","display_name":"ACM Transactions on Computational Logic","issn_l":"1529-3785","issn":["1529-3785","1557-945X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computational Logic","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/ed50cbcb-2252-4a04-9816-3ebabf92cde5","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/ed50cbcb-2252-4a04-9816-3ebabf92cde5","pdf_url":"https://www.research.ed.ac.uk/files/394884009/Comparing_the_expressiveness_VAN_GLABBEEK_DOA12072923_AFV_CC_BY.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"van Glabbeek, R 2023, 'Comparing the expressiveness of the \u03c0-calculus and CCS', ACM Transactions on Computational Logic, vol. 25, no. 1, 1, pp. 1-58. https://doi.org/10.1145/3611013","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.ed.ac.uk:publications/ed50cbcb-2252-4a04-9816-3ebabf92cde5","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/ed50cbcb-2252-4a04-9816-3ebabf92cde5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:publications/ed50cbcb-2252-4a04-9816-3ebabf92cde5","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/ed50cbcb-2252-4a04-9816-3ebabf92cde5","pdf_url":"https://www.research.ed.ac.uk/files/394884009/Comparing_the_expressiveness_VAN_GLABBEEK_DOA12072923_AFV_CC_BY.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"van Glabbeek, R 2023, 'Comparing the expressiveness of the \u03c0-calculus and CCS', ACM Transactions on Computational Logic, vol. 25, no. 1, 1, pp. 1-58. https://doi.org/10.1145/3611013","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.4699999988079071,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386746420.pdf","grobid_xml":"https://content.openalex.org/works/W4386746420.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W187709412","https://openalex.org/W258022877","https://openalex.org/W1603799276","https://openalex.org/W1979462141","https://openalex.org/W1985161650","https://openalex.org/W2001748564","https://openalex.org/W2008838944","https://openalex.org/W2013672985","https://openalex.org/W2027689693","https://openalex.org/W2060992753","https://openalex.org/W2070157304","https://openalex.org/W2073458376","https://openalex.org/W2091657052","https://openalex.org/W2102097307","https://openalex.org/W2104917880","https://openalex.org/W2106102830","https://openalex.org/W2111478081","https://openalex.org/W2117781657","https://openalex.org/W2128932399","https://openalex.org/W2132750992","https://openalex.org/W2134322412","https://openalex.org/W2140231005","https://openalex.org/W2148143656","https://openalex.org/W2170626879","https://openalex.org/W2327281523","https://openalex.org/W2331388232","https://openalex.org/W2550794614","https://openalex.org/W2570848368","https://openalex.org/W2797606459","https://openalex.org/W2913663755","https://openalex.org/W2914597273","https://openalex.org/W3098238745","https://openalex.org/W3124439491","https://openalex.org/W4225805607","https://openalex.org/W4244719572"],"related_works":["https://openalex.org/W2610134858","https://openalex.org/W2144618901","https://openalex.org/W2102465510","https://openalex.org/W1857037506","https://openalex.org/W2133863960","https://openalex.org/W2552390304","https://openalex.org/W2042757132","https://openalex.org/W2751004291","https://openalex.org/W2127712444","https://openalex.org/W1587877137"],"abstract_inverted_index":{"This":[0,46],"paper":[1],"shows":[2],"that":[3,63,92,127],"the":[4,23,42,55,83,101,117,133],"\u03c0-calculus":[5,56,73,119],"with":[6,57,82,98],"implicit":[7,58],"matching":[8,59],"is":[9,31,47,64],"no":[10],"more":[11],"expressive":[12],"than":[13,41],"CCS":[14,20,61,79,99,104,128],"\u03b3":[15,62,80,105],",":[16,106],"a":[17,26,51],"variant":[18],"of":[19,25,28,86,103],"in":[21,78,100,132],"which":[22],"result":[24],"synchronisation":[27],"two":[29],"actions":[30],"itself":[32],"an":[33],"action":[34,44],"subject":[35],"to":[36,60,67,110],"relabelling":[37],"or":[38,122],"restriction,":[39],"rather":[40],"silent":[43],"\u03c4.":[45],"done":[48],"by":[49],"exhibiting":[50],"compositional":[52],"translation":[53],"from":[54],"valid":[65],"up":[66,109],"strong":[68],"barbed":[69],"bisimilarity.":[70],"The":[71],"full":[72],"can":[74],"be":[75,96,130],"similarly":[76],"expressed":[77],"enriched":[81],"triggering":[84],"operation":[85],"Meije":[87],".":[88],"I":[89,125],"also":[90],"show":[91],"these":[93],"results":[94],"cannot":[95,129],"recreated":[97],"r\u00f4le":[102],"not":[107,114],"even":[108,115],"reduction":[111],"equivalence,":[112],"and":[113],"for":[116],"asynchronous":[118],"without":[120],"restriction":[121],"replication.":[123],"Finally,":[124],"observe":[126],"encoded":[131],"\u03c0-calculus.":[134]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-17T17:19:04.345684","created_date":"2025-10-10T00:00:00"}