Many-valued coalgebraic logic over semi-primal varieties

  • Alexander Kurz
  • , Wolfgang Poiger
  • , Bruno Teheux

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

Abstract

We study many-valued coalgebraic logics with semi-primal algebras of truth-degrees. We provide a systematic way to lift endofunctors defined on the variety of Boolean algebras to endofunctors on the variety generated by a semi-primal algebra. We show that this can be extended to a technique to lift classical coalgebraic logics to many-valued ones, and that (one-step) completeness and expressivity are preserved under this lifting. For specific classes of endofunctors, we also describe how to obtain an axiomatization of the lifted many-valued logic directly from an axiomatization of the original classical one. In particular, we apply all of these techniques to classical modal logic.

Original languageEnglish
Pages (from-to)6:1-6:32
Number of pages32
JournalLogical Methods in Computer Science
Volume20
Issue number3
DOIs
Publication statusPublished - 17-Jul-2024
Externally publishedYes

Keywords

  • coalgebraic logic
  • expressivity
  • many-valued logic
  • modal logic
  • one-step completeness
  • semi-primal algebras

Fingerprint

Dive into the research topics of 'Many-valued coalgebraic logic over semi-primal varieties'. Together they form a unique fingerprint.

Cite this