Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/40108
Title: | A point-free perspective on lax extensions and predicate liftings |
Author: | Goncharov, Sergey Hofmann, Dirk Nora, Pedro Schröder, Lutz Wild, Paul |
Keywords: | Lax extension Coalgebraic modal logic Kantorovich extension Moss lifting |
Issue Date: | 23-Dec-2023 |
Publisher: | Cambridge University Press |
Abstract: | Lax extensions of set functors play a key role in various areas including topology, concurrent systems, and modal logic, while predicate liftings provide a generic semantics of modal operators. We take a fresh look at the connection between lax extensions and predicate liftings from the point of view of quantale-enriched relations. Using this perspective, we show in particular that various fundamental concepts and results arise naturally and their proofs become very elementary. Ultimately, we prove that every lax extension is induced by a class of predicate liftings; we discuss several implications of this result. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/40108 |
DOI: | 10.1017/S096012952300035X |
ISSN: | 0960-1295 |
Appears in Collections: | CIDMA - Artigos AGG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
strange.pdf | 619.27 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.