arXiv Science⌕ Search

arXiv · 2611.18977

Relational Semantics and Completeness for Onto-Epistemic Logic

Abstract

This paper investigates a relational semantics for onto-epistemic logic with two semi-negations. The frames carry two pairs of quasi-orders and two commuting involutions. Some frames have nondistributive lattices of stable sets. The four- and nine-valued entailments are recovered as joint entailment on two particular finite frames. Sound and complete binary consequence calculi are given for both component entailments and for joint entailment. The joint Lindenbaum algebra embeds subdirectly into the product of its two component quotients. This embedding shows that joint derivability is the intersection of the two component derivability relations. The finite model property is proved using Dedekind-MacNeille completion and a filter-ideal representation of the resulting lattice. All three entailments are decidable by interleaving the search for a derivation with the search for a finite countermodel.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Oleg Grigoriev. 2026-11-13. Relational Semantics and Completeness for Onto-Epistemic Logic. https://arxiv.science/abs/2611.18977

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

A Dubnov-Ivanov-Nagata-Higman Theorem for NIP nilrings

We prove that NIP nilrings of bounded nilexponent are nilpotent. We also deduce that NIP $ω$-categorical $n$-Engel Lie algebras of characteristic $p>n$ are nilpotent, yielding a case of the Lie algebra analogous of Wilson conjecture for $ω$-categorical groups.

math.LO↗

What David Teaches Goliath: An Inevitable Extension of ZFC

We examine the metamathematical significance of the Levy scheme $Λ$, which asserts, for each natural number $n$, the existence of an $n$-Mahlo cardinal $κ$ such that $V_κ\prec_{Σ_n}V$. Several seemingly unrelated results arrive at $\mathsf{ZFC}+Λ$: comparisons with the model theory of arithmetic and finite set theory; class theories in which $\mathsf{Ord}$ has the tree property; set theories with a proper class of indiscernibles; and interpretations of ordinary set theory in Cantorian parts of models of $\mathsf{NFUA}$, an extension of Quine--Jensen set theory $\mathsf{NFU}$. Taken together, these results suggest that $\mathsf{ZFC}+Λ$ is an inevitable extension of $\mathsf{ZFC}$ when certain metamathematical phenomena familiar from the microcosm of hereditarily finite sets are transported to the macrocosm of all sets.

math.LO↗