中文
相关论文

相关论文: Some abstract versions of G\"odel's second incompl…

200 篇论文

This paper considers two logics. The first one, $\mathbf{K}\mathsf{G}_\mathsf{inv}$, is an expansion of the G\"odel modal logic $\mathbf{K}\mathsf{G}$ with the involutive negation $\sim_\mathsf{i}$ defined as…

逻辑 · 数学 2024-01-30 Marta Bilkova , Thomas Ferguson , Daniil Kozhemiachenko

Our earlier publications showed semantic tableau admits partial exceptions to the Second Incompleteness Theorem where a formalism recognizes its self consistency and views multiplication as a 3-way relation (rather than as a total…

逻辑 · 数学 2020-06-02 Dan E. Willard

Propositional G\"odel logic extends intuitionistic logic with the non-constructive principle of linearity $A\rightarrow B\ \lor\ B\rightarrow A$. We introduce a Curry-Howard correspondence for this logic and show that a particularly simple…

计算机科学中的逻辑 · 计算机科学 2017-06-20 Federico Aschieri , Agata Ciabattoni , Francesco A. Genco

Using Albert results we argue that we don't need new physics to understand G\"odelization. Albert quantum automaton can "understand" both a formal system and a G\"odel proposition which can't be obtained within this system. There are two…

量子物理 · 物理学 2007-05-23 A. V. Yurov

We extend the framework of abstract algebraic logic to weak logics, namely logical systems which are not necessarily closed under uniform substitution. We interpret weak logics by algebras expanded with an additional predicate and we…

逻辑 · 数学 2026-01-16 Georgi Nakov , Davide Emilio Quadrellaro

This work contributes to the theory of judgment aggregation by discussing a number of significant non-classical logics. After adapting the standard framework of judgment aggregation to cope with non-classical logics, we discuss in…

计算机科学中的逻辑 · 计算机科学 2017-11-13 Daniele Porello

We carry out a proof theoretic analysis of the wellfoundedness of recursive path orders in an abstract setting. We outline a very general termination principle and extract from its wellfoundedness proof subrecursive bounds on the size of…

计算机科学中的逻辑 · 计算机科学 2019-02-25 Thomas Powell

This paper proposes an alternative to standard first-order logic that seeks greater naturalness, generality, and semantic self-containment. The system removes the first-order restriction, avoids type hierarchies, and dispenses with external…

逻辑 · 数学 2025-08-12 Mauro Avon

We consider an extension of the modal logic of transitive closure K+ with some inifinitary derivations and present a sequent calculus for this extension, which allows non-well-founded proofs. For the given calculus, we obtain the…

逻辑 · 数学 2024-11-25 Daniyar Shamkanov

Different from the view that information is objective reality, this paper adopts the idea that all information needs to be compiled by the interpreter before it can be observed. From the traditional complexity definition, this paper defines…

计算机科学中的逻辑 · 计算机科学 2025-02-18 Zhifeng Ma , Tianyi Wu , Zhangang Han

We introduce a novel logical notion--partial entailment--to propositional logic. In contrast with classical entailment, that a formula P partially entails another formula Q with respect to a background formula set \Gamma intuitively means…

计算机科学中的逻辑 · 计算机科学 2014-01-17 Yi Zhou , Yan Zhang

Recent work by Faizal et al. (2025) claims that G\"odelian undecidability of non-algorithmic truths in our universe imply the impossibility of a formal, algorithmic simulation of the universe. This paper clarifies the distinction between…

物理学史与哲学 · 物理学 2025-12-16 Evan Redden

We derive an intuitionistic version of G\"odel-L\"ob modal logic ($\sf{GL}$) in the style of Simpson, via proof theoretic techniques. We recover a labelled system, $\sf{\ell IGL}$, by restricting a non-wellfounded labelled system for…

计算机科学中的逻辑 · 计算机科学 2023-09-04 Anupam Das , Iris van der Giessen , Sonia Marin

Substructural logics are formal logical systems that omit familiar structural rules of classical and intuitionistic logic such as contraction, weakening, exchange (commutativity), and associativity. This leads to a resource-sensitive…

计算机科学中的逻辑 · 计算机科学 2025-05-01 Nikolaos Galatos , Vitor Greati , Revantha Ramanayake , Gavin St. John

This paper presents a simple decidable logic of functional dependence LFD, based on an extension of classical propositional logic with dependence atoms plus dependence quantifiers treated as modalities, within the setting of generalized…

计算机科学中的逻辑 · 计算机科学 2021-03-30 Alexandru Baltag , Johan van Benthem

Hilbert and Ackermann asked for a method to consistently extend incomplete theories to complete theories. G\"odel essentially proved that any theory capable of encoding its own statements and their proofs contains statements that are true…

人工智能 · 计算机科学 2023-10-31 Dusko Pavlovic , Temra Pavlovic

In this paper a conditional logic is defined and studied. This conditional logic, DmBL, is constructed as close as possible to the Bayesian and is unrestricted, that is one is able to use any operator without restriction. A notion of…

逻辑 · 数学 2016-09-07 Frederic Dambreville

We define a family of intuitionistic non-normal modal logics; they can bee seen as intuitionistic counterparts of classical ones. We first consider monomodal logics, which contain only one between Necessity and Possibility. We then consider…

计算机科学中的逻辑 · 计算机科学 2019-01-30 Tiziano Dalmonte , Charles Grellois , Nicola Olivetti

In this paper a conditional logic is defined and studied. This conditional logic, DmBL, is constructed as a deterministic counterpart to the Bayesian conditional. The logic is unrestricted, so that any logical operations are allowed. A…

逻辑 · 数学 2007-05-23 Frederic Dambreville

Logical bilateralism challenges traditional concepts of logic by treating assertion and denial as independent yet opposed acts. While initially devised to justify classical logic, its constructive variants show that both acts admit…

计算机科学中的逻辑 · 计算机科学 2026-05-05 Victor Barroso-Nascimento , Maria Osório , Elaine Pimentel