{"id":"https://openalex.org/W2610614043","doi":"https://doi.org/10.23638/lmcs-13(2:14)2017","title":"An expressive completeness theorem for coalgebraic modal mu-calculi","display_name":"An expressive completeness theorem for coalgebraic modal mu-calculi","publication_year":2017,"publication_date":"2017-07-03","ids":{"openalex":"https://openalex.org/W2610614043","doi":"https://doi.org/10.23638/lmcs-13(2:14)2017","mag":"2610614043"},"language":"en","primary_location":{"id":"doi:10.23638/lmcs-13(2:14)2017","is_oa":true,"landing_page_url":"https://doi.org/10.23638/lmcs-13(2:14)2017","pdf_url":"https://lmcs.episciences.org/3756/pdf","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,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/3756/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042482750","display_name":"Sebastian Enqvist","orcid":"https://orcid.org/0000-0002-8522-506X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sebastian Enqvist","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013603471","display_name":"Fatemeh Seifan","orcid":"https://orcid.org/0000-0002-2901-5332"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fatemeh Seifan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5105920523","display_name":"Yde Venema","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yde Venema","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042482750"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2079,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62360408,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"Volume 13, Issue 2","issue":"2","first_page":null,"last_page":null},"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.9988999962806702,"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.9988999962806702,"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.9666000008583069,"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/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.9429000020027161,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.7956818342208862},{"id":"https://openalex.org/keywords/modal","display_name":"Modal","score":0.680162250995636},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.554559051990509},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.44168925285339355},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4016357958316803},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.33593758940696716},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.32001227140426636},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14176040887832642},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.1083981990814209}],"concepts":[{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.7956818342208862},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.680162250995636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.554559051990509},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.44168925285339355},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4016357958316803},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.33593758940696716},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32001227140426636},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14176040887832642},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.1083981990814209},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.23638/lmcs-13(2:14)2017","is_oa":true,"landing_page_url":"https://doi.org/10.23638/lmcs-13(2:14)2017","pdf_url":"https://lmcs.episciences.org/3756/pdf","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,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1704.08637","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.08637","pdf_url":"https://arxiv.org/pdf/1704.08637","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/722c3654-d554-43ca-8da8-597a6f5a6897","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/an-expressive-completeness-theorem-for-coalgebraic-modal-calculi(722c3654-d554-43ca-8da8-597a6f5a6897).html","pdf_url":"https://dare.uva.nl/personal/pure/en/publications/an-expressive-completeness-theorem-for-coalgebraic-modal-calculi(722c3654-d554-43ca-8da8-597a6f5a6897).html","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Enqvist, S, Seifan, F & Venema, Y 2017, 'An expressive completeness theorem for coalgebraic modal \u00b5-calculi', Logical Methods in Computer Science, vol. 13, no. 2, 14. https://doi.org/10.23638/LMCS-13(2:14)2017","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.48550/arxiv.1704.08637","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1704.08637","pdf_url":null,"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":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:3102535931","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1704.08637","pdf_url":null,"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":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"doi:10.23638/lmcs-13(2:14)2017","is_oa":true,"landing_page_url":"https://doi.org/10.23638/lmcs-13(2:14)2017","pdf_url":"https://lmcs.episciences.org/3756/pdf","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,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5400954470","display_name":null,"funder_award_id":"612.001.115","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G629491556","display_name":null,"funder_award_id":"(NWO)","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2610614043.pdf","grobid_xml":"https://content.openalex.org/works/W2610614043.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2021257181","https://openalex.org/W2081620669","https://openalex.org/W2149574014"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4237277701","https://openalex.org/W2121424666","https://openalex.org/W1587028174","https://openalex.org/W4301250310","https://openalex.org/W2030928163","https://openalex.org/W2067700950","https://openalex.org/W1669998927","https://openalex.org/W2182768446","https://openalex.org/W2055420561"],"abstract_inverted_index":{"Generalizing":[0],"standard":[1],"monadic":[2,10,44,162],"second-order":[3,11,45,163],"logic":[4,12],"for":[5,16,47,85,106,121,152,165],"Kripke":[6],"models,":[7],"we":[8,32,63,79,96,146],"introduce":[9],"interpreted":[13],"over":[14],"coalgebras":[15],"an":[17,81],"arbitrary":[18],"set":[19],"functor.":[20,50,89],"We":[21],"then":[22],"consider":[23],"invariance":[24,119],"under":[25],"behavioral":[26],"equivalence":[27],"of":[28,42,93,102,113],"MSO-formulas.":[29],"More":[30],"specifically,":[31],"investigate":[33],"whether":[34],"the":[35,39,43,60,86,103,107,111,122,134,153],"coalgebraic":[36,87],"mu-calculus":[37],"is":[38],"bisimulation-invariant":[40],"fragment":[41],"language":[46,164],"a":[48,71,98,138,149,160],"given":[49],"Using":[51],"automatatheoretic":[52],"techniques":[53],"and":[54,117,128],"building":[55],"on":[56],"recent":[57],"results":[58,120],"by":[59],"third":[61],"author,":[62],"show":[64],"that":[65],"in":[66],"order":[67],"to":[68,76,159],"provide":[69],"such":[70],"characterization":[72,150],"result":[73,95],"it":[74],"suffices":[75],"find":[77],"what":[78],"call":[80],"adequate":[82],"uniform":[83],"construction":[84],"type":[88],"As":[90,137],"direct":[91],"applications":[92],"this":[94],"obtain":[97],"partly":[99],"new":[100],"proof":[101],"Janin-Walukiewicz":[104],"Theorem":[105],"modal":[108,126,155],"mu-calculus,":[109,156],"avoiding":[110],"use":[112],"syntactic":[114],"normal":[115],"forms,":[116],"bisimulation":[118],"bag":[123],"functor":[124],"(graded":[125],"logic)":[127],"all":[129],"exponential":[130],"polynomial":[131],"functors":[132],"(including":[133],""game":[135],"functor").":[136],"more":[139],"involved":[140],"application,":[141],"involving":[142],"additional":[143],"non-trivial":[144],"ideas,":[145],"also":[147],"derive":[148],"theorem":[151],"monotone":[154,166],"with":[157,176],"respect":[158],"natural":[161],"neighborhood":[167],"models.":[168],"Comment:":[169],"arXiv":[170],"admin":[171],"note:":[172],"substantial":[173],"text":[174],"overlap":[175],"arXiv:1501.07215":[177]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}