中文
相关论文

相关论文: First-Order Intuitionistic Logic with Decidable Pr…

200 篇论文

We examine the interplay between projectivity (in the sense that was introduced by S.~Ghilardi) and uniform post-interpolant for the classical and intuitionistic propositional logic. More precisely, we explore whether a projective…

逻辑 · 数学 2024-04-02 Mojtaba Mojtahedi , Konstantinos Papafilippou

Inquisitive team logic is a variant of inquisitive logic interpreted in team semantics, which has been argued to provide a natural setting for the regimentation of dependence claims. With respect to sentences, this logic is known to be…

逻辑 · 数学 2026-03-10 Juha Kontinen , Ivano Ciardelli

In a previous work we introduced a non-associative non-commutative logic extended by multimodalities, called subexponentials, licensing local application of structural rules. Here, we further explore this system, exhibiting a classical…

计算机科学中的逻辑 · 计算机科学 2023-08-11 Eben Blaisdell , Max Kanovich , Stepan L. Kuznetsov , Elaine Pimentel , Andre Scedrov

This reports introduces a novel sound and complete semantics for first order intuitionistic logic, in the framework of category theory and by the computational interpretation of the logic based on the so-called Curry-Howard isomorphism.…

逻辑 · 数学 2013-07-02 Marco Benini

In this paper, we define an intuitionistic version of Computation Tree Logic. After explaining the semantic features of intuitionistic logic, we examine how these characteristics can be interesting for formal verification purposes.…

计算机科学中的逻辑 · 计算机科学 2023-10-05 Davide Catta , Vadim Malvone , Aniello Murano

The notion of a non-deterministic logical matrix (where connectives are interpreted as multi-functions) extends the traditional semantics for propositional logics based on logical matrices (where connectives are interpreted as functions).…

逻辑 · 数学 2024-12-19 Carlos Caleiro , Pedro Filipe , Sérgio Marcelino

Sub-sub-intuitionistic logic is obtained from intuitionistic logic by weakening the implication and removing distributivity. It can alternatively be viewed as conditional weak positive logic. We provide semantics for sub-sub-intuitionistic…

逻辑 · 数学 2024-08-23 Jonte Deakin , Jim de Groot

Possibilistic logic offers a qualitative framework for representing pieces of information associated with levels of uncertainty of priority. The fusion of multiple sources information is discussed in this setting. Different classes of…

人工智能 · 计算机科学 2013-01-18 Salem Benferhat , Didier Dubois , Souhila Kaci , Henri Prade

We consider the one-variable fragment of first-order logic extended with Presburger constraints. The logic is designed in such a way that it subsumes the previously-known fragments extended with counting, modulo counting or cardinality…

计算机科学中的逻辑 · 计算机科学 2019-09-17 Bartosz Bednarczyk

The approach taken by Gheorghiu, Gu and Pym in their paper on giving a Base-extension Semantics for Intuitionistic Multiplicative Linear Logic is an interesting adaptation of the work of Sandqvist for IPL to the substructural setting. What…

计算机科学中的逻辑 · 计算机科学 2025-10-16 Yll Buzoku

In this short note we relate some known properties of propositional calculus to purely algebraic considerations of a Boolean algebra. Classes of formulas of propositional calculus are considered as elements of a Boolean algebra. As such…

逻辑 · 数学 2009-06-12 Bernd R. Schuh

We develop dimension theoretic methods for propositional team based logics. Such quantitative methods were defined for team based first-order logic in a recent paper by Hella, Luosto and the third author and were used to obtain strong…

逻辑 · 数学 2026-02-27 Matilda Häggblom , Minna Hirvonen , Jouko Väänänen

We study an extension of \g propositional logic whose corresponding algebra is an ordered Abelian group. Then we expand the ideas to first-order case of this logic.

逻辑 · 数学 2018-11-09 Seyed Mohammad Amin Khatami

Intuitionistic belief has been axiomatized by Artemov and Protopopescu as an extension of intuitionistic propositional logic by means of the distributivity scheme K, and of co-reflection $A\rightarrow\Box A$. This way, belief is interpreted…

逻辑 · 数学 2021-06-29 Cosimo Perini Brogi

Short-circuit evaluation denotes the semantics of propositional connectives in which the second argument is evaluated only if the first argument does not suffice to determine the value of the expression. Short-circuit evaluation is widely…

计算机科学中的逻辑 · 计算机科学 2026-05-15 Jan A. Bergstra , Alban Ponse , Daan J. C. Staudt

Based on the ideas of quantum theory of open systems (QTOS) we propose the consistent approach to study probabilistic many-valued propositional logic of intelligent devices that are composed from separate but interconnected logical units.…

量子物理 · 物理学 2013-01-24 E. D. Vol

Recent work on loglinear models in probabilistic constraint logic programming is applied to first-order probabilistic reasoning. Probabilities are defined directly on the proofs of atomic formulae, and by marginalisation on the atomic…

人工智能 · 计算机科学 2013-01-30 James Cussens

Interpolation is an important property of classical and many non-classical logics that has been shown to have interesting applications in computer science and AI. Here we study the Interpolation Property for the the non-monotonic system of…

计算机科学中的逻辑 · 计算机科学 2014-01-17 Dov Gabbay , David Pearce , Agustín Valverde

The intuitionistic modal logics considered between Constructive K (CK) and Intuitionistic K (IK) differ in their treatment of the possibility (diamond) connective. It was recently rediscovered that some logics between CK and IK also…

计算机科学中的逻辑 · 计算机科学 2025-04-23 Jim de Groot , Ian Shillito , Ranald Clouston

A correspondence is established between the elements of logic reasoning systems (knowledge bases, rules, inference and queries) and the hardware and dynamical operations of neural networks. The correspondence is framed as a general…

无序系统与神经网络 · 物理学 2007-05-23 Joao Martins , R. Vilela Mendes