中文
相关论文

相关论文: Kripke-like models of Set Theory in Modal Residuat…

200 篇论文

We investigate different set-theoretic constructions in Residuated Logic based on Fitting's work on Intuitionistic Set Theory. We start by stating some results concerning constructible sets within valued models of Set Theory. We present two…

逻辑 · 数学 2023-06-05 Jose Moncayo , Pedro H. Zambrano

This paper introduces higher-order (``nested") Kripke models, a generalization of Kripke models that is remarkably close to Kripke's original idea -- both mathematically and conceptually. Standard models are now $0$-ary models, whereas…

计算机科学中的逻辑 · 计算机科学 2026-05-07 Victor Barroso-Nascimento

The Kripke semantics of classical propositional normal modal logic is made algebraic via an embedding of Kripke structures into the larger class of pointed stably supported quantales. This algebraic semantics subsumes the traditional…

逻辑 · 数学 2009-11-13 Sérgio Marcelino , Pedro Resende

This paper deals with many-valued modal logics, based only on the necessity operator, over a residuated lattice. We focus on three basic classes, according to the accessibility relation, of Kripke frames: the full class of frames evaluated…

逻辑 · 数学 2009-10-02 Felix Bou , Francesc Esteva , Lluis Godo , Ricardo Rodriguez

We introduce a realisability semantics for infinitary intuitionistic set theory that is based on Ordinal Turing Machines (OTMs). We show that our notion of OTM-realisability is sound with respect to certain systems of infinitary…

逻辑 · 数学 2022-12-14 Merlin Carl , Lorenzo Galeotti , Robert Passmann

In this paper, we investigate arithmetical completeness with respect to finite Kripke models of quantified modal logic. We adapt the finite-model embedding techniques of Artemov and Japaridze to two settings involving finite Kripke models.…

逻辑 · 数学 2026-04-29 Haruka Kogure , Taishi Kurahashi

We contribute the first denotational semantics of polymorphic dependent type theory extended by an equational theory for general (higher-order) reference types and recursive types, based on a combination of guarded recursion and…

编程语言 · 计算机科学 2023-04-13 Jonathan Sterling , Daniel Gratzer , Lars Birkedal

In this paper we show that using implicative algebras one can produce models of set theory generalizing Heyting/Boolean-valued models and realizability models of (I)ZF, both in intuitionistic and classical logic. This has as consequence…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Samuele Maschio , Alexandre Miquel

We introduce a notion of Kripke model for classical logic for which we constructively prove soundness and cut-free completeness. We discuss the novelty of the notion and its potential applications.

逻辑 · 数学 2014-11-04 Danko Ilik , Gyesik Lee , Hugo Herbelin

We introduce a relativized version of random Kripke's schema and show how it may be applied in the investigation of the expressive power of intuitionistic real algebra by interpreting second-order Heyting arithmetic in it.

逻辑 · 数学 2024-01-09 Miklós Erdélyi-Szabó

This article presents modal versions of resource-conscious logics. We concentrate on extensions of variants of Linear Logic with one minimal non-normal modality. In earlier work, where we investigated agency in multi-agent systems, we have…

计算机科学中的逻辑 · 计算机科学 2015-09-07 Daniele Porello , Nicolas Troquard

We can look at a first-order (or propositional) intuitionistic Kripke model as an ordered set of classical models. In this paper, we show that for a finite-depth Kripke model in an arbitrary first-order language or propositional language,…

逻辑 · 数学 2017-10-25 Mojtaba Mojtahedi

We revisit the duality between Kripke and algebraic semantics of intuitionistic and intuitionistic modal logic. We find that there is a certain mismatch between the two semantics, which means that not all algebraic models can be embedded…

计算机科学中的逻辑 · 计算机科学 2024-12-18 G. A. Kavvos

We propose a new definition of the representation theorem for many-valued logics, with modal operators as well, and define the stronger relationship between algebraic models of a given logic and relational structures used to define the…

计算机科学中的逻辑 · 计算机科学 2011-03-02 Zoran Majkic

Kripke frames (and models) provide a suitable semantics for sub-classical logics, for example Intuitionistic Logic (of Brouwer and Heyting) axiomatizes the reflexive and transitive Kripke frames (with persistent satisfaction relations), and…

逻辑 · 数学 2019-07-02 Parvin Safari , Saeed Salehi

This paper presents a novel possible worlds semantics, designed to elucidate the underpinnings of ultrafinitism. By constructing a careful modification of the well-known Kripke models for inuitionistic logic, we seek to extend our…

逻辑 · 数学 2023-12-01 Mirco A. Mannucci

We combine the concepts of modal logics and many-valued logics in a general and comprehensive way. Namely, given any finite linearly ordered set of truth values and any set of propositional connectives defined by truth tables, we define the…

计算机科学中的逻辑 · 计算机科学 2025-01-03 Amir Karniel , Michael Kaminski

We extend some classical constructions in commutative algebra to the setting of modules over orders in (non-commutative) semisimple algebras. Our theory incorporates, inter alia, `reduced' versions of the notions of higher Fitting…

数论 · 数学 2025-09-16 David Burns , Takamichi Sano

We study the completeness problem for propositionally quantified modal logics on quantifiable general frames, where the admissible sets are the propositions the quantifiers can range over and expressible sets of worlds are admissible, and…

逻辑 · 数学 2024-06-25 Yifeng Ding , Yipu Li

We define Quillen model structures on a family of presheaf toposes arising from tree unravellings of Kripke models, leading to a homotopy theory for modal logic. Modal preservation theorems and the Hennessy-Milner property are revisited…

逻辑 · 数学 2023-10-19 Luca Reggio
‹ 上一页 1 2 3 10 下一页 ›