arXiv Computation and Language

A vector logic for intensional formal semantics

arXiv AI
Sep 10

Monadic Second-Order Logic in HOL: Deep and Shallow with Automated Faithfulness (Extended Preprint)

The paper presents three Isabelle/HOL embeddings of monadic second‑order logic (MSO): a deep embedding, a maximal‑shallow embedding, and a minimal‑shallow embedding that collapses formulas to bool. It introduces a two‑sorted substitution system that ensures capture‑avoiding substitution and proves the faithfulness of all embeddings. A fully mechanised two‑sorted downward Löwenheim‑Skolem theorem is established, showing that the minimal embedding recovers deep validity relative to countable assignments and aligns with both the general (Henkin‑style) and standard readings of MSO, while also demonstrating differences in classical MSO properties across the embeddings.

By Christoph Benzmueller, Daniel Kirchner
arXiv AI
Jul 13

Quantum Logic as the Logic of Contexts

arXiv:2607. 09032v1 Announce Type: cross Abstract: Quantum logic is usually presented as a non-classical departure from ordinary reasoning forced on us by quantum mechanics, with classical logic kept as the secure starting point.

By Haruki Emori, Atsushi Iriki, Andrei Khrennikov, Kazunori Kondo