中文
相关论文

相关论文: Classical Recapture

200 篇论文

This letter introduces a new, substantially simplified version of the branching recurrence operation of computability logic (see http://www.cis.upenn.edu/~giorgi/cl.html), and proves its equivalence to the old, "canonical" version.

计算机科学中的逻辑 · 计算机科学 2012-08-03 Giorgi Japaridze

In this paper we provide a first analysis of the research questions that arise when dealing with the problem of communicating pieces of formal argumentation through natural language interfaces. It is a generally held opinion that formal…

人工智能 · 计算机科学 2017-06-14 Federico Cerutti , Alice Toniolo , Timothy J. Norman

In recent years, the logic of questions and dependencies has been investigated in the closely related frameworks of inquisitive logic and dependence logic. These investigations have assumed classical logic as the background logic of…

逻辑 · 数学 2020-11-11 Ivano Ciardelli , Rosalie Iemhoff , Fan Yang

Concept-based explainability methods provide insight into deep learning systems by constructing explanations using human-understandable concepts. While the literature on human reasoning demonstrates that we exploit relationships between…

机器学习 · 计算机科学 2024-05-29 Naveen Raman , Mateo Espinosa Zarlenga , Mateja Jamnik

Do the partial order and ortholattice operations of a quantum logic correspond to the logical implication and connectives of classical logic? Re-phrased, how far might a classical understanding of quantum mechanics be, in principle,…

量子物理 · 物理学 2014-02-24 Cristian S. Calude , Peter H. Hertling , Karl Svozil

Logical relations constitute a key method for reasoning about contextual equivalence of programs in higher-order languages. They are usually developed on a per-case basis, with a new theory required for each variation of the language or of…

计算机科学中的逻辑 · 计算机科学 2024-05-17 Sergey Goncharov , Stefan Milius , Stelios Tsampas , Henning Urbat

Logical reasoning is central to human cognition and intelligence. It includes deductive, inductive, and abductive reasoning. Past research of logical reasoning within AI uses formal language as knowledge representation and symbolic…

计算与语言 · 计算机科学 2024-02-19 Zonglin Yang , Xinya Du , Rui Mao , Jinjie Ni , Erik Cambria

A new syntactic characterization of problems complete via Turing reductions is presented. General canonical forms are developed in order to define such problems. One of these forms allows us to define complete problems on ordered…

计算复杂性 · 计算机科学 2014-11-25 Vladimir Naidenko

This paper studies the relationship between labelled and nested calculi for propositional intuitionistic logic, first-order intuitionistic logic with non-constant domains and first-order intuitionistic logic with constant domains. It is…

逻辑 · 数学 2021-04-20 Tim Lyon

We present a family of minimal modal logics (namely, modal logics based on minimal propositional logic) corresponding each to a different classical modal logic. The minimal modal logics are defined based on their classical counterparts in…

计算机科学中的逻辑 · 计算机科学 2025-08-13 Tiziano Dalmonte

Simple type theory is suited as framework for combining classical and non-classical logics. This claim is based on the observation that various prominent logics, including (quantified) multimodal logics and intuitionistic logics, can be…

计算机科学中的逻辑 · 计算机科学 2015-03-17 Christoph Benzmueller

Deduction systems and graph rewriting systems are compared within a common categorical framework. This leads to an improved deduction method in diagrammatic logics.

计算机科学中的逻辑 · 计算机科学 2010-11-10 Dominique Duval

We present a novel unity of logic, viz., a single sequent calculus that embodies classical, intuitionistic and linear logics. Concretely, we define classical linear logic negative (CLL$^-$), a new logic that is classical and linear yet…

逻辑 · 数学 2021-01-08 Norihiro Yamada

In this paper we make a contribution to the unification of formal models of defeasible reasoning. We present several translations between formal argumentation frameworks and nonmonotonic logics for reasoning with plausible assumptions. More…

人工智能 · 计算机科学 2016-04-04 Jesse Heyninck , Christian Straßer

Classical evaluations of configurations of intertwined quantum contexts induce relations, such as true-implies-false, true-implies-true, but also nonseparability among the input and output terminals. When combined, these exploitable…

量子物理 · 物理学 2020-05-14 Karl Svozil

This paper investigates logical consequence defined in terms of probability distributions, for a classical propositional language using a standard notion of probability. We examine three distinct probabilistic consequence notions, which we…

逻辑 · 数学 2025-07-04 Paul Égré , Ellie Ripley

It has become increasingly apparent that a number of perplexing issues associated with the interpretation of quantum mechanics are more easily resolved once the notion of retrocausality is introduced. The aim here is to list and discuss…

量子物理 · 物理学 2019-08-15 Roderick Sutherland

We describe a scheme for constructing quantum mechanics in which a quantum system is considered as a collection of open classical subsystems. This allows using the formal classical logic and classical probability theory in quantum…

量子物理 · 物理学 2008-11-26 D. A. Slavnov

Logics closed under classes of substitutions broader than class of uniform substitutions are known as hyperformal logics. This paper extends known results about hyperformal logics in two ways. First: we examine a very powerful form of…

逻辑 · 数学 2026-04-28 Shay Allen Logan , Blane Worley

A quantum system at equilibrium is represented by a corresponding classical system, chosen to reproduce the thermodynamic and structural properties. The objective is to develop a means for exploiting strong coupling classical methods (e.g.,…

统计力学 · 物理学 2015-05-30 James W. Dufty , Sandipan Dutta