中文
相关论文

相关论文: An Almost Classical Logic for Logic Programming an…

200 篇论文

We introduce a first proofs-as-parallel-programs correspondence for classical logic. We define a parallel and more powerful extension of the simply typed lambda calculus corresponding to an analytic natural deduction based on the excluded…

计算机科学中的逻辑 · 计算机科学 2018-09-24 Federico Aschieri , Agata Ciabattoni , Francesco Antonio Genco

The Boolean logic of subsets, usually presented as `propositional logic,' is considered as being "classical" while intuitionistic logic and the many sublogics and off-shoots are "non-classical." But there is another mathematical logic, the…

逻辑 · 数学 2020-07-13 David Ellerman

It is shown that quantum logic is a logic in the very same way in which classical logic is a logic. Soundness and completeness of both quantum and classical logics have been proved for novel lattice models that are not orthomodular and…

量子物理 · 物理学 2008-12-16 Mladen Pavicic , Norman D. Megill

Abstraction logic is a new logic, serving as a foundation of mathematics. It combines features of both predicate logic and higher-order logic: abstraction logic can be viewed both as higher-order logic minus static types as well as…

计算机科学中的逻辑 · 计算机科学 2022-07-13 Steven Obua

We study fragments of first-order logic and of least fixed point logic that allow only unary negation: negation of formulas with at most one free variable. These logics generalize many interesting known formalisms, including modal logic and…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Luc Segoufin , Balder ten Cate

We propose a semantic representation of the standard quantum logic QL within a classical, normal modal logic, and this via a lattice-embedding of orthomodular lattices into Boolean algebras with one modal operator. Thus our classical logic…

量子物理 · 物理学 2017-02-08 Simon Kramer

We add strong negation $N$ to classical logic and interpret the attack relation of "$x$ attacks $y$" in argumentation as $(x\to Ny)$. We write a corresponding object level (using $N$ only) classical theory for each argumentation network and…

计算机科学中的逻辑 · 计算机科学 2015-06-11 Dov Gabbay , Michael Gabbay

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

We propose a novel framework seamlessly providing key properties of both neural nets (learning) and symbolic logic (knowledge and reasoning). Every neuron has a meaning as a component of a formula in a weighted real-valued logic, yielding a…

This paper presents a property of propositional theories under the answer sets semantics (called Equilibrium Logic for this general syntax): any theory can always be reexpressed as a strongly equivalent disjunctive logic program, possibly…

人工智能 · 计算机科学 2007-05-23 Pedro Cabalar , Paolo Ferraris

The introduction of explicit notions of rejection, or disbelief, into logics for knowledge representation can be justified in a number of ways. Motivations range from the need for versions of negation weaker than classical negation, to the…

人工智能 · 计算机科学 2007-05-23 Samir Chopra , Johannes Heidema , Thomas Meyer

The article demonstrates that logic is not necessarily singleton and does not always have the standard interpretation of negation. Appropriate generalizations of logic are suggested. Positive logic and multivalued negation operations are…

逻辑 · 数学 2024-01-30 Volodymyr M. Zhuravlov

In the same sense as classical logic is a formal theory of truth, the recently initiated approach called computability logic is a formal theory of computability. It understands (interactive) computational problems as games played by a…

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

The main contribution of the present paper is the introduction of a simple yet expressive hybrid-dynamic logic for describing quantum programs. This version of quantum logic can express quantum measurements and unitary evolutions of states…

计算机科学中的逻辑 · 计算机科学 2024-06-05 Daniel Gaina

We study propositional logical systems arising from the language of Johansson's minimal logic and obtained by weakening the requirements for the negation operator. We present their semantics as a variant of neighbourhood semantics. We use…

逻辑 · 数学 2020-02-27 Nick Bezhanishvili , Almudena Colacito , Dick de Jongh

This paper treats logic programming with three kinds of negation: default, weak and strict negations. A 3-valued logic model theory is discussed for logic programs with three kinds of negation. The procedure is constructed for negations so…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Susumu Yamasaki

We combine the concepts of modal logics and many-valued logics in a general and comprehensive way. Namely, given any finite linearly ordered set of truth values and any set of propositional connectives defined by truth tables, we define the…

计算机科学中的逻辑 · 计算机科学 2025-01-03 Amir Karniel , Michael Kaminski

Cathoristic logic is a multi-modal logic where negation is replaced by a novel operator allowing the expression of incompatible sentences. We present the syntax and semantics of the logic including complete proof rules, and establish a…

计算机科学中的逻辑 · 计算机科学 2014-11-27 Richard Prideaux Evans , Martin Berger

The four-valued semantics of Belnap--Dunn logic, consisting of the truth values True, False, Neither, and Both, gives rise to several non-classical logics depending on which feature of propositions we wish to preserve: truth, non-falsity,…

逻辑 · 数学 2021-11-22 Adam Přenosil

Logical systems with classical negation and means for sentential or propositional self-reference involve, in some way, paradoxical statements such as the liar. However, the paradox disappears if one replaces classical by an appropriate…

计算机科学中的逻辑 · 计算机科学 2012-09-25 Steffen Lewitzka