中文
相关论文

相关论文: Temporal interpretation of intuitionistic quantifi…

200 篇论文

The many worlds interpretation of quantum mechanics (MWI) states that the world we live in is just one among many parallel worlds. It is widely believed that because of this commitment to parallel worlds, the MWI violates common sense. Some…

量子物理 · 物理学 2022-02-04 Kelvin J. McQueen , Lev Vaidman

Sandqvist gave a proof-theoretic semantics (P-tS) for classical logic (CL) that explicates the meaning of the connectives without assuming bivalance. Later, he gave a semantics for intuitionistic propositional logic (IPL). While soundness…

逻辑 · 数学 2025-07-18 Alexander V. Gheorghiu

We consider intuitionistic variants of linear temporal logic with `next', `until' and `release' based on expanding posets: partial orders equipped with an order-preserving transition function. This class of structures gives rise to a logic…

计算机科学中的逻辑 · 计算机科学 2020-01-01 Philippe Balbiani , Joseph Boudou , Martín Diéguez , David Fernández-Duque

It is known that intuitionistic Kripke semantics can be generalized so that it can treat arbitrary propositional connectives characterized by truth functions. We extend this generalized Kripke semantics to first-order logic, and study how…

逻辑 · 数学 2022-05-13 Naosuke Matsuda , Kento Takagi

The term proposition usually denotes in quantum mechanics (QM) an element of (standard) quantum logic (QL). Within the orthodox interpretation of QM the propositions of QL cannot be associated with sentences of a language stating properties…

量子物理 · 物理学 2007-05-23 Claudio Garola , Sandro Sozzo

We show that intuitionistic propositional logic is \emph{Carnap categorical}: the only interpretation of the connectives consistent with the intuitionistic consequence relation is the standard interpretation. This holds relative to the most…

逻辑 · 数学 2022-12-27 Haotian Tong , Dag Westerståhl

Prawitz suggested expanding a natural deduction system for intuitionistic logic to include rules for classical logic constructors, allowing both intuitionistic and classical elements to coexist without losing their inherent characteristics.…

逻辑 · 数学 2025-04-15 João Rasga , Cristina Sernadas

In this paper, we introduce a general family of sequent-style calculi over the modal language and its fragments to capture the essence of all constructively acceptable systems. Calling these calculi \emph{constructive}, we show that any…

逻辑 · 数学 2022-10-18 Amirhossein Akbar Tabatabai , Raheleh Jalali

We study the system IFP of intuitionistic fixed point logic, an extension of intuitionistic first-order logic by strictly positive inductive and coinductive definitions. We define a realizability interpretation of IFP and use it to extract…

计算机科学中的逻辑 · 计算机科学 2023-07-25 Ulrich Berger , Hideki Tsuiki

We present three different functional interpretations of intuitionistic linear logic ILL and show how these correspond to well-known functional interpretations of intuitionistic logic IL via embeddings of IL into ILL. The main difference…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Gilda Ferreira , Paulo Oliva

We introduce a basic intuitionistic conditional logic $\mathsf{IntCK}$ that we show to be complete both relative to a special type of Kripke models and relative to a standard translation into first-order intuitionistic logic. We show that…

逻辑 · 数学 2023-06-21 Grigory Olkhovikov

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 study the logic obtained by endowing the language of first-order arithmetic with second-order measure quantifiers. This new kind of quantification allows us to express that the argument formula is true in a certain portion of all…

计算机科学中的逻辑 · 计算机科学 2021-04-27 Melissa Antonelli , Ugo Dal Lago , Paolo Pistone

A semantics is given to possibilistic logic, a logic that handles weighted classical logic formulae, and where weights are interpreted as lower bounds on degrees of certainty or possibility, in the sense of Zadeh's possibility theory. The…

人工智能 · 计算机科学 2013-03-26 Jerome Lang , Didier Dubois , Henri Prade

A class of interval-based temporal languages for uniformly representing and reasoning about actions and plans is presented. Actions are represented by describing what is true while the action itself is occurring, and plans are constructed…

人工智能 · 计算机科学 2011-05-30 A. Artale , E. Franconi

This paper shall explore the conjunction of eternalism and Everettian quantum mechanics. It shall be argued that there is a strong analogy between these two views. In case there is an indefinite number of worlds and observers that are all…

物理学史与哲学 · 物理学 2025-05-29 Matias Slavov

We present the logic iJT4, which is an explicit version of intuitionistic S4 and establish soundness and completeness with respect to modular models.

逻辑 · 数学 2016-04-26 Michel Marti , Thomas Studer

Canonical formulas are a powerful tool for studying intuitionistic and modal logics. Actually, they provide a uniform and semantic way to axiomatise all extensions of intuitionistic logic and all modal logics above K4. Although the method…

逻辑 · 数学 2016-06-23 Nick Bezhanishvili , Nick Galatos , Luca Spada

Temporal logics stands for a widely adopted family of formalisms for the verification of computational devices, enriching propositional logics by operators predicating on the step-wise behaviour of a system. Its quantified extensions allow…

计算机科学中的逻辑 · 计算机科学 2022-01-05 Fabio Gadducci , Davide Trotta

The paper proposes and studies temporal logics for attributed words, that is, data words with a (finite) set of (attribute,value)-pairs at each position. It considers a basic logic which is a semantical fragment of the logic…

计算机科学中的逻辑 · 计算机科学 2015-03-17 Ahmet Kara , Thomas Schwentick , Thomas Zeume