{"id":"https://openalex.org/W3187357174","doi":"https://doi.org/10.46298/lmcs-17(3:15)2021","title":"Relating Apartness and Bisimulation","display_name":"Relating Apartness and Bisimulation","publication_year":2021,"publication_date":"2021-07-30","ids":{"openalex":"https://openalex.org/W3187357174","doi":"https://doi.org/10.46298/lmcs-17(3:15)2021","mag":"3187357174"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-17(3:15)2021","pdf_url":null,"source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.46298/lmcs-17(3:15)2021","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071639019","display_name":"Herman Geuvers","orcid":"https://orcid.org/0000-0003-2522-2980"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR","NL"],"is_corresponding":true,"raw_author_name":"Herman Geuvers","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, Technical University Eindhoven","ICIS, Radboud University Nijmegen"],"affiliations":[{"raw_affiliation_string":"ICIS, Radboud University Nijmegen","institution_ids":["https://openalex.org/I145872427"]},{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Technical University Eindhoven","institution_ids":["https://openalex.org/I4210156583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042359645","display_name":"Bart Jacobs","orcid":"https://orcid.org/0000-0002-3605-249X"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Bart Jacobs","raw_affiliation_strings":["ICIS, Radboud University Nijmegen"],"affiliations":[{"raw_affiliation_string":"ICIS, Radboud University Nijmegen","institution_ids":["https://openalex.org/I145872427"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071639019"],"corresponding_institution_ids":["https://openalex.org/I145872427","https://openalex.org/I4210156583"],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":1.597,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":14,"citation_normalized_percentile":{"value":0.793627,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":"Volume 17, Issue 3","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9931,"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.9931,"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.9707,"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/T10142","display_name":"Formal Methods in Verification","score":0.9584,"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.9277811},{"id":"https://openalex.org/keywords/coalgebra","display_name":"Coalgebra","score":0.8454888},{"id":"https://openalex.org/keywords/category-of-sets","display_name":"Category of sets","score":0.5149287},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.48851955},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.46586967}],"concepts":[{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.9277811},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.89558184},{"id":"https://openalex.org/C2778249326","wikidata":"https://www.wikidata.org/wiki/Q1777803","display_name":"Coalgebra","level":3,"score":0.8454888},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.70027447},{"id":"https://openalex.org/C72727785","wikidata":"https://www.wikidata.org/wiki/Q2518298","display_name":"Category of sets","level":3,"score":0.5149287},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.4977093},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.48851955},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.46586967},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3662107},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.36444706},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09231275},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-17(3:15)2021","pdf_url":null,"source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2002.02512","pdf_url":"https://arxiv.org/pdf/2002.02512","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://doaj.org/article/44b4732fcda2476bb6c3dd717d49ac56","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/235962/235962.pdf","pdf_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/235962/235962.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":["Radboud University Nijmegen"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/2066/235962","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/235962/1/235962.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2002.02512","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-17(3:15)2021","pdf_url":null,"source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":["https://openalex.org/W3187357174"],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1508864478","https://openalex.org/W1577673148","https://openalex.org/W1978469611","https://openalex.org/W1985161650","https://openalex.org/W2011762419","https://openalex.org/W2050078030","https://openalex.org/W2052923646","https://openalex.org/W2086788473","https://openalex.org/W2088189323","https://openalex.org/W2107144615","https://openalex.org/W2121722880","https://openalex.org/W2131439244","https://openalex.org/W2160548641","https://openalex.org/W2166514831","https://openalex.org/W2311486323","https://openalex.org/W2403339536","https://openalex.org/W258022877","https://openalex.org/W2617416279","https://openalex.org/W2798718690","https://openalex.org/W3186768679","https://openalex.org/W4214621180","https://openalex.org/W4250050699","https://openalex.org/W623593394"],"related_works":["https://openalex.org/W45901170","https://openalex.org/W3187357174","https://openalex.org/W3004609828","https://openalex.org/W2164883513","https://openalex.org/W2093450770","https://openalex.org/W2071463650","https://openalex.org/W2062493106","https://openalex.org/W2052776783","https://openalex.org/W1907364945","https://openalex.org/W149303744"],"abstract_inverted_index":{"A":[0,28],"bisimulation":[1,149,159,179,227],"for":[2,155,190],"a":[3,6,17,25,74,102,109,136,201,220,256,282],"coalgebra":[4,18,30],"of":[5,11,22,24,64,142,158,200,222,225,230,253],"functor":[7],"on":[8,160,214],"the":[9,20,35,55,61,140,211,240,251,277],"category":[10,21],"sets":[12],"can":[13,107,192],"be":[14,193],"described":[15,100],"via":[16],"in":[19,150,228,255,287],"relations,":[23],"lifted":[26],"functor.":[27],"final":[29],"then":[31],"gives":[32,266,281],"rise":[33,267],"to":[34,51,77,112,177,185,195,268,284],"coinduction":[36],"principle,":[37],"which":[38,280],"states":[39,199],"that":[40,114,175,183,197,247],"two":[41,67,82,115,126,151,198],"bisimilar":[42],"elements":[43,68,83,116,127],"are":[44,69,84,91,117,128,168,205],"equal.":[45],"For":[46],"polynomial":[47],"functors,":[48],"this":[49,143,273],"leads":[50],"well-known":[52,223],"descriptions.":[53],"In":[54,272],"present":[56],"paper":[57],"we":[58,106,170,218,237,275],"look":[59],"at":[60],"dual":[62,252],"notion":[63,174],"\"apartness\".":[65],"Intuitively,":[66],"apart":[70,85,129],"if":[71,86,89,130,133],"there":[72,134],"is":[73,96,135,250,261],"positive":[75],"way":[76],"distinguish":[78],"them.":[79,235],"Phrased":[80],"differently:":[81],"and":[87,125,131,180,233,245,265],"only":[88,132],"they":[90],"not":[92,206],"bisimilar.":[93],"Since":[94],"apartness":[95,147,173,182,191,212,232,249,260],"an":[97,172,262,269],"inductive":[98],"notion,":[99],"by":[101],"least":[103],"fixed":[104],"point,":[105],"give":[108],"proof":[110,120],"system,":[111],"derive":[113],"apart.":[118],"This":[119],"system":[121,204],"has":[122],"derivation":[123,138],"rules":[124,189],"finite":[137],"(using":[139],"rules)":[141],"fact.":[144],"We":[145],"study":[146,239],"versus":[148],"separate":[152],"ways.":[153],"First,":[154],"weak":[156,178],"forms":[157],"labelled":[161,202,215],"transition":[162,203,216],"systems,":[163,217],"where":[164],"silent":[165],"(tau)":[166],"steps":[167],"included,":[169],"define":[171],"corresponds":[176,184],"another":[181],"branching":[186,207,226,231],"bisimulation.":[187],"The":[188],"used":[194],"show":[196,246],"bismilar.":[208],"To":[209],"support":[210],"view":[213],"cast":[219],"number":[221],"properties":[224],"terms":[229],"prove":[234],"Next,":[236],"also":[238],"more":[241],"general":[242],"categorical":[243,258],"situation":[244],"indeed,":[248],"bisimilarity":[254],"precise":[257],"sense:":[259],"initial":[263],"algebra":[264],"induction":[270],"principle.":[271],"analogy,":[274],"include":[276],"powerset":[278],"functor,":[279],"semantics":[283],"non-deterministic":[285],"choice":[286],"process-theory.":[288]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3187357174","counts_by_year":[{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6}],"updated_date":"2024-12-12T19:30:34.587816","created_date":"2021-08-16"}