We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

cs

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: A Categorical Approach to Coalgebraic Fixpoint Logic

Abstract: We define a framework for incorporating alternation-free fixpoint logics into the dual-adjunction setup for coalgebraic modal logics. We achieve this by using order-enriched categories. We give a least-solution semantics as well as an initial algebra semantics, and prove they are equivalent. We also show how to place the alternation-free coalgebraic $\mu$-calculus in this framework, as well as PDL and a logic with a probabilistic dynamic modality.
Subjects: Logic in Computer Science (cs.LO)
Cite as: arXiv:2405.00237 [cs.LO]
  (or arXiv:2405.00237v1 [cs.LO] for this version)

Submission history

From: Clemens Kupke [view email]
[v1] Tue, 30 Apr 2024 23:06:14 GMT (28kb)

Link back to: arXiv, form interface, contact.