Some Sahlqvist completeness results for coalgebraic logics
| dc.contributor.author | Dahlqvist, Fredrik | en |
| dc.contributor.author | Pattinson, Dirk | en |
| dc.date.accessioned | 2026-01-01T08:41:11Z | |
| dc.date.available | 2026-01-01T08:41:11Z | |
| dc.date.issued | 2013 | en |
| dc.description.abstract | This paper presents a first step towards completeness-via-canonicity results for coalgebraic modal logics. Specifically, we consider the relationship between classes of coalgebras for ω-accessible endofunctors and logics defined by Sahlqvist-like frame conditions. Our strategy is based on conjoining two well-known approaches: we represent accessible functors as (equational) quotients of polynomial functors and then use canonicity results for boolean algebras with operators to transport completeness to the coalgebraic setting. | en |
| dc.description.status | Peer-reviewed | en |
| dc.format.extent | 16 | en |
| dc.identifier.isbn | 9783642370748 | en |
| dc.identifier.issn | 0302-9743 | en |
| dc.identifier.scopus | 84874402409 | en |
| dc.identifier.uri | https://hdl.handle.net/1885/733799001 | |
| dc.language.iso | en | en |
| dc.relation.ispartof | Foundations of Software Science and Computation Structures - 16th Int. Conference, FOSSACS 2013, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2013, Proc. | en |
| dc.relation.ispartofseries | 16th International Conference on Foundations of Software Science and Computation Structures, FOSSACS 2013, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2013 | en |
| dc.relation.ispartofseries | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | en |
| dc.subject | canonicity | en |
| dc.subject | coalgebraic modal logic | en |
| dc.subject | completeness | en |
| dc.subject | Modal logic | en |
| dc.subject | Sahlqvist formula | en |
| dc.title | Some Sahlqvist completeness results for coalgebraic logics | en |
| dc.type | Conference paper | en |
| dspace.entity.type | Publication | en |
| local.bibliographicCitation.lastpage | 208 | en |
| local.bibliographicCitation.startpage | 193 | en |
| local.contributor.affiliation | Dahlqvist, Fredrik; Imperial College London | en |
| local.contributor.affiliation | Pattinson, Dirk; Imperial College London | en |
| local.identifier.ariespublication | u4334215xPUB1161 | en |
| local.identifier.doi | 10.1007/978-3-642-37075-5_13 | en |
| local.identifier.essn | 1611-3349 | en |
| local.identifier.pure | 422653d0-383c-467f-89ec-f9be497dc0d4 | en |
| local.identifier.url | https://www.scopus.com/pages/publications/84874402409 | en |
| local.type.status | Published | en |