中文
相关论文

相关论文: Generalized Kripke's Schema and the Expressive Pow…

200 篇论文

We show that in the presence of random Kripke's schema choice sequences can be recursively encoded in intuitionistic real algebra.

逻辑 · 数学 2025-12-29 Miklós Erdélyi-Szabó

We consider a randomised version of Kleene's realisability interpretation of intuitionistic arithmetic in which computability is replaced with randomised computability with positive probability. In particular, we show that (i) the set of…

逻辑 · 数学 2021-02-01 Merlin Carl , Lorenzo Galeotti , Robert Passmann

We generalize Fitting's work on Intuitionistic Kripke models of Set Theory using Ono and Komori's Residuated Kripke models. Based on these models, we provide a generalization of the von Neumann hierarchy in the context of Modal Residuated…

逻辑 · 数学 2024-05-09 Jose Moncayo , Pedro H. Zambrano

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 explore various semantic understandings of dual intuitionistic logic by exploring the relationship between co-Heyting algebras and topological spaces. First, we discuss the relevant ideas in the setting of Heyting algebras and…

逻辑 · 数学 2024-11-26 Safal Raman Aryal

We investigate the logical structure of intuitionistic Kripke-Platek set theory IKP, and show that the first-order logic of IKP is intuitionistic first-order logic IQC.

逻辑 · 数学 2021-06-10 Rosalie Iemhoff , Robert Passmann

In this paper we present a formalization of Intuitionistic Propositional Logic in the Lean proof assistant. Our approach focuses on verifying two completeness proofs for the studied logical system, as well as exploring the relation between…

计算机科学中的逻辑 · 计算机科学 2024-11-01 Dafina Trufaş

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

In this paper we will show that using implicative algebras one can produce models of intuitionistic set theory generalizing both realizability and Heyting-valued models. This has as consequence that if one assumes the inaccessible cardinal…

逻辑 · 数学 2023-01-30 Samuele Maschio

We illustrate the use of the notion of derived recurrences introduced earlier to evaluate the algebraic entropy of self-maps of projective spaces. We in particular give an example, where a complete proof is still awaited, but where…

动力系统 · 数学 2024-02-28 C. M. Viallet

We give a new coalgebraic semantics for intuitionistic modal logic with $\Box$. In particular, we provide a colagebraic representation of intuitionistic descriptive modal frames and of intuitonistic modal Kripke frames based on image-finite…

逻辑 · 数学 2024-06-18 Rodrigo Nicolau Almeida , Nick Bezhanishvili

Within the program of finding axiomatizations for various parts of computability logic, it was proved earlier that the logic of interactive Turing reduction is exactly the implicative fragment of Heyting's intuitionistic calculus. That sort…

计算机科学中的逻辑 · 计算机科学 2011-04-15 Giorgi Japaridze

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

A many-valued modal logic is introduced that combines the usual Kripke frame semantics of the modal logic K with connectives interpreted locally at worlds by lattice and group operations over the real numbers. A labelled tableau system is…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Denisa Diaconescu , George Metcalfe , Laura Schnüriger

The paper treats 4 different fragments of first-order logic induced by their respective versions of Kripke style semantics for modal intuitionistic logic. In order to capture these fragments, the notion of asimulation is modified and…

逻辑 · 数学 2018-02-01 Grigory Olkhovikov

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

Intuitionistic logic extended with decidable propositional atoms combines classical properties in its propositional part and intuitionistic properties for derivable formulas not containing propositional symbols. Sequent calculus is used as…

综合数学 · 数学 2007-05-23 Alexander Sakharov

Quantified propositional intuitionistic logic is obtained from propositional intuitionistic logic by adding quantifiers \forall p, \exists p over propositions. In the context of Kripke semantics, a proposition is a subset of the worlds in a…

逻辑 · 数学 2015-04-21 Richard Zach

Heyting-Lewis Logic is the extension of intuitionistic propositional logic with a strict implication connective that satisfies the constructive counterparts of axioms for strict implication provable in classical modal logics. Variants of…

逻辑 · 数学 2026-03-02 Jim de Groot , Tadeusz Litak , Dirk Pattinson

We study different representation theorems for various reducts of Heyting polyadic algebras. Superamalgamation is proved for several (natural reducts) and our results are compared to the finitizability problem in classical algebraic logic…

逻辑 · 数学 2013-04-08 Tarek Sayed Ahmed
‹ 上一页 1 2 3 10 下一页 ›