{"id":"https://openalex.org/W2071735080","doi":"https://doi.org/10.1007/bf01213493","title":"Computable processes and bisimulation equivalence","display_name":"Computable processes and bisimulation equivalence","publication_year":1996,"publication_date":"1996-11-01","ids":{"openalex":"https://openalex.org/W2071735080","doi":"https://doi.org/10.1007/bf01213493","mag":"2071735080"},"language":"en","primary_location":{"id":"doi:10.1007/bf01213493","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01213493","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","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/A5086189547","display_name":"Alban Ponse","orcid":"https://orcid.org/0000-0001-6061-5355"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Alban Ponse","raw_affiliation_strings":["Faculty of Mathematics, Computer Science, Physics and Astronomy, University of Amsterdam, Kruislaan 403, 1098, SJ Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Computer Science, Physics and Astronomy, University of Amsterdam, Kruislaan 403, 1098, SJ Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5086189547"],"corresponding_institution_ids":["https://openalex.org/I887064364"],"apc_list":null,"apc_paid":null,"fwci":1.0117,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.76426469,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":"6","first_page":"648","last_page":"678"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","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/T10142","display_name":"Formal Methods in Verification","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/T10126","display_name":"Logic, programming, and type systems","score":0.9984999895095825,"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/T11567","display_name":"semigroups and automata theory","score":0.9980999827384949,"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/bisimulation","display_name":"Bisimulation","score":0.868134617805481},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.653295636177063},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6267421245574951},{"id":"https://openalex.org/keywords/congruence-relation","display_name":"Congruence relation","score":0.5049384236335754},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5034067034721375},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5022332668304443},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4923938512802124},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.4642302393913269},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.44490012526512146},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3886696994304657},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.33523547649383545},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.32298731803894043},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2591770887374878},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23688548803329468},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15014159679412842},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08409580588340759}],"concepts":[{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.868134617805481},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.653295636177063},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6267421245574951},{"id":"https://openalex.org/C9973445","wikidata":"https://www.wikidata.org/wiki/Q8349849","display_name":"Congruence relation","level":2,"score":0.5049384236335754},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5034067034721375},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5022332668304443},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4923938512802124},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.4642302393913269},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.44490012526512146},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3886696994304657},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.33523547649383545},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.32298731803894043},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2591770887374878},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23688548803329468},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15014159679412842},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08409580588340759}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/bf01213493","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01213493","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},{"id":"pmh:oai:dare.uva.nl:publications/9f49bac5-2309-44d0-ba24-6a372c15c683","is_oa":false,"landing_page_url":"http://dare.uva.nl/personal/pure/en/publications/computable-processes-and-bisimulation-equivalence(9f49bac5-2309-44d0-ba24-6a372c15c683).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.8100000023841858}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W74555175","https://openalex.org/W187709412","https://openalex.org/W258022877","https://openalex.org/W421997344","https://openalex.org/W1503456243","https://openalex.org/W1503973138","https://openalex.org/W1522965407","https://openalex.org/W1547562281","https://openalex.org/W1568349217","https://openalex.org/W1605048253","https://openalex.org/W1834262393","https://openalex.org/W1972478730","https://openalex.org/W1979462141","https://openalex.org/W1999706742","https://openalex.org/W2001748564","https://openalex.org/W2002089154","https://openalex.org/W2070157304","https://openalex.org/W2106934908","https://openalex.org/W2109738452","https://openalex.org/W2110846749","https://openalex.org/W2113610950","https://openalex.org/W2117832390","https://openalex.org/W2133187251","https://openalex.org/W2135317805","https://openalex.org/W2158942489","https://openalex.org/W2161597229","https://openalex.org/W2235903980","https://openalex.org/W2340102009","https://openalex.org/W2530006810","https://openalex.org/W2614621775","https://openalex.org/W2797656628","https://openalex.org/W4213338497","https://openalex.org/W4244719572","https://openalex.org/W6643417512"],"related_works":["https://openalex.org/W1525668581","https://openalex.org/W2951374406","https://openalex.org/W2560421581","https://openalex.org/W4232027917","https://openalex.org/W4300624557","https://openalex.org/W3081656401","https://openalex.org/W1608609850","https://openalex.org/W1487583155","https://openalex.org/W1502101334","https://openalex.org/W4230750962"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"process":[2],"is":[3,29,73,146],"called":[4],"computable":[5],"if":[6],"it":[7,145],"can":[8,40,168],"be":[9,41,169],"modelled":[10],"by":[11,171],"a":[12,17,58,118,158,163],"transition":[13,26,34,62,94,155,185],"system":[14],"that":[15,148],"has":[16],"recursive":[18,90,93,154,184],"structure\u2014implying":[19],"finite":[20,120,160],"branching.":[21],"The":[22,33],"equivalence":[23],"relation":[24],"between":[25],"systems":[27,35,63,156,186],"considered":[28],"strong":[30],"bisimulation":[31,66],"equivalence.":[32],"studied":[36],"in":[37,46,105,149,166],"this":[38],"paper":[39],"associated":[42],"to":[43,65,89],"processes":[44],"specified":[45],"common":[47],"specification":[48,69],"languages":[49],"such":[50],"as":[51],"CCS,":[52],"LOTOS,":[53],"ACP":[54],"and":[55,91,132],"PSF.":[56],"As":[57],"means":[59],"for":[60],"defining":[61],"up":[64],"equivalence,":[67],"the":[68,100,106,150,172,175],"language":[70],"\u03bc":[71,79],"CRL":[72,80],"used.":[74],"Two":[75],"simple":[76],"fragments":[77],"of,":[78],"are":[81,103],"singled":[82],"out,":[83],"yielding":[84],"universal":[85],"expressivity":[86],"with":[87],"respect":[88],"primitive":[92,153,183],"systems.":[95],"For":[96],"both":[97],"these":[98],"domains":[99],"following":[101],"properties":[102],"classified":[104],"arithmetical":[107],"hierarchy:":[108],"bisimilarity,":[109],"perpetuity":[110],"(both":[111],"\u220f":[112,140],"1":[113,129,141],"0":[114,124,130,142],"),":[115,125,131],"regularity":[116,127],"(having":[117],"bisimilar,":[119],"representation,":[121],"\u03a3":[122],"2":[123],"acyclic":[126],"(\u03a3":[128],"deadlock":[133,136],"freedom":[134],"(distinguishing":[135],"from":[137],"successful":[138],"termination,":[139],").":[143],"Finally,":[144],"shown":[147],"domain":[151],"of":[152,174],"over":[157],"fixed,":[159],"label":[161],"set,":[162],"genuine":[164],"hierarchy":[165],"bisimilarity":[167],"defined":[170],"complexity":[173],"witnessing":[176],"relations,":[177],"which":[178],"extends":[179],"r.e.":[180],"bisimilarity.":[181],"Hence,":[182],"already":[187],"form":[188],"an":[189],"interesting":[190],"class.":[191]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}