中文
相关论文

相关论文: Conditional reasoning and the shadows it casts ont…

200 篇论文

A semantic embedding of (constant domain) quantified conditional logic in classical higher-order logic is presented.

人工智能 · 计算机科学 2012-04-27 Christoph Benzmueller , Valerio Genovese

We present a family of paraconsistent counterparts of the constructive modal logic CK. These logics aim to formalise reasoning about contradictory but non-trivial propositional attitudes like beliefs or obligations. We define their…

计算机科学中的逻辑 · 计算机科学 2025-08-26 Han Gao , Daniil Kozhemiachenko , Nicola Olivetti

It is standard to regard the intuitionistic restriction of a classical logic as increasing the expressivity of the logic because the classical logic can be adequately represented in the intuitionistic logic by double-negation, while the…

计算机科学中的逻辑 · 计算机科学 2010-06-17 Kaustuv Chaudhuri

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

A sound and complete embedding of conditional logics into classical higher-order logic is presented. This embedding enables the application of off-the-shelf higher-order automated theorem provers and model finders for reasoning within and…

人工智能 · 计算机科学 2011-08-18 Christoph Benzmueller , Dov Gabbay , Valerio Genovese , Daniele Rispoli

Propositional term modal logic is interpreted over Kripke structures with unboundedly many accessibility relations and hence the syntax admits variables indexing modalities and quantification over them. This logic is undecidable, and we…

计算机科学中的逻辑 · 计算机科学 2019-01-01 Anantha Padmanabha , R Ramanujam

We present a comprehensive programme analysing the decomposition of proof systems for non-classical logics into proof systems for other logics, especially classical logic, using an algebra of constraints. That is, one recovers a proof…

计算机科学中的逻辑 · 计算机科学 2023-10-20 Alexander V. Gheorghiu , David J. Pym

Over the past 50 years, Nelson algebras have been extensively studied by distinguished scholars as the algebraic counterpart of Nelson's constructive logic with strong negation. Despite these studies, a comprehensive survey of the topic is…

逻辑 · 数学 2024-04-24 Jouni Järvinen , Sándor Radeleczki , Umberto Rivieccio

In this paper, a proof-theoretic method to prove uniform Lyndon interpolation for non-normal modal and conditional logics is introduced and applied to show that the logics $\mathsf{E}$, $\mathsf{M}$, $\mathsf{EN}$, $\mathsf{MN}$,…

We introduce FIK, a natural intuitionistic modal logic specified by Kripke models satisfying the condition of forward confluence. We give a complete Hilbert-style axiomatization of this logic and propose a bi-nested calculus for it. The…

计算机科学中的逻辑 · 计算机科学 2023-09-13 Philippe Balbiani , Han Gao , Çiğdem Gencer , Nicola Olivetti

Natural language understanding applications such as interactive planning and face-to-face translation require extensive inferencing. Many of these inferences are based on the meaning of particular open class words. Providing a…

cmp-lg · 计算机科学 2008-02-03 Marc Light , Lenhart Schubert

Standpoint logics offer unified modal logic-based formalisms for representing multiple heterogeneous viewpoints. At the same time, many non-monotonic reasoning frameworks can be naturally captured using modal logics, in particular using the…

人工智能 · 计算机科学 2025-11-18 Piotr Gorczyca , Hannes Strass

We look at non-classical negations and their corresponding adjustment connectives from a modal viewpoint, over complete distributive lattices, and apply a very general mechanism in order to offer adequate analytic proof systems to logics…

计算机科学中的逻辑 · 计算机科学 2016-06-24 Ori Lahav , João Marcos , Yoni Zohar

We introduce the logic FOCN(P) which extends first-order logic by counting and by numerical predicates from a set P, and which can be viewed as a natural generalisation of various counting logics that have been studied in the literature. We…

计算机科学中的逻辑 · 计算机科学 2017-03-06 Dietrich Kuske , Nicole Schweikardt

Propositional Typicality Logic (PTL) is a recently proposed logic, obtained by enriching classical propositional logic with a typicality operator capturing the most typical (alias normal or conventional) situations in which a given sentence…

人工智能 · 计算机科学 2020-02-05 Richard Booth , Giovanni Casini , Thomas Meyer , Ivan Varzinczak

Glivenko's theorem says that, in propositional logic, classical provability of a formula entails intuitionistic provability of double negation of that formula. We generalise Glivenko's theorem from double negation to an arbitrary nucleus,…

计算机科学中的逻辑 · 计算机科学 2021-12-30 Giulio Fellin , Peter Schuster

Stalnaker and Thomason famously proved that the conditional logic \textsf{C2} with first-order quantifiers is complete with respect to a selection function semantics. However, the selection functions used in this completeness result take…

逻辑 · 数学 2026-02-05 Alexander W. Kocurek , James Walsh , Yale Weiss

We study the notion of conservative translation between logics introduced by Feitosa and D'Ottaviano. We show that classical propositional logic (CPC) is universal in the sense that every finitary consequence relation over a countable set…

逻辑 · 数学 2012-11-29 Emil Jeřábek

In this paper we present the first-order logic QLETF+, a quantified version of the logic LETF+, introduced in Coniglio and Rodrigues (Studia Logica 112:561-606, 2024). QLETF+ exhibits several properties that are not always enjoyed by logics…

逻辑 · 数学 2026-04-21 Abilio Rodrigues , Marcelo E. Coniglio

We introduce the first order logic of proofs $FOLP^\Box$ in the joint language combining justification terms and binding modalities. The main issue is Kripke--style semantics for this logic. We describe models for $FOLP^\Box$ in terms of…

计算机科学中的逻辑 · 计算机科学 2025-12-10 Tatiana Yavorskaya , Elena Popova