中文
相关论文

相关论文: On the definition of the classical connectives and…

200 篇论文

The goal of this paper is to extend classical logic with a generalized notion of inductive definition supporting positive and negative induction, to investigate the properties of this logic, its relationships to other logics in the area of…

计算机科学中的逻辑 · 计算机科学 2009-09-25 Marc Denecker

Interactive theorem provers based on dependent type theory have the flexibility to support both constructive and classical reasoning. Constructive reasoning is supported natively by dependent type theory and classical reasoning is typically…

计算机科学中的逻辑 · 计算机科学 2011-10-18 Russell O'Connor

Contemporary semantic description of logic is based on the ontology of all possible interpretations, an insufficiently clear metaphysical concept. In this article, logic is described as the internal organization of language. Logical…

逻辑 · 数学 2024-08-23 Boris Čulina

This paper concerns an expansion of first-order Belnap-Dunn logic whose connectives and quantifiers all have a counterpart in classical logic. The language and logical consequence relation of this paradefinite logic are defined, a sequent…

计算机科学中的逻辑 · 计算机科学 2026-03-04 C. A. Middelburg

The classical propositional logic is known to be sound and complete with respect to the set semantics that interprets connectives as set operations. The paper extends propositional language by a new binary modality that corresponds to…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Pavel Naumov

We propose a categorial grammar based on classical multiplicative linear logic. This can be seen as an extension of abstract categorial grammars (ACG) and is at least as expressive. However, constituents of {\it linear logic grammars (LLG)}…

逻辑 · 数学 2020-08-04 Sergey Slavnov

Doubts are raised concerning the usual interpretation of the alleged failure, by quantum mechanics, of the distributive law of classical logic. The difficulty raised by incompatible sets of observables is overcome within an epistemic…

量子物理 · 物理学 2015-04-27 Alfredo B. Henriques , Amílcar Sernadas

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

Quotients and comprehension are fundamental mathematical constructions that can be described via adjunctions in categorical logic. This paper reveals that quotients and comprehension are related to measurement, not only in quantum logic,…

计算机科学中的逻辑 · 计算机科学 2015-11-06 Kenta Cho , Bart Jacobs , Bas Westerbaan , Bram Westerbaan

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

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

Canonical inference rules and canonical systems are defined in the framework of non-strict single-conclusion sequent systems, in which the succeedents of sequents can be empty. Important properties of this framework are investigated, and a…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Arnon Avron , Ori Lahav

We define an extension of predicate logic, called Binding Logic, where variables can be bound in terms and in propositions. We introduce a notion of model for this logic and prove a soundness and completeness theorem for it. This theorem is…

计算机科学中的逻辑 · 计算机科学 2023-05-26 Gilles Dowek , Thérèse Hardin , Claude Kirchner

We find that second order quantification is problematic when a quantified concept variable is supposed to function predicatively. This issue is analyzed and it is shown that a constructive interpretation of the falling under relation…

逻辑 · 数学 2013-12-13 Nik Weaver

There are several classical characterisations of the valuative dimension of a commutative ring. Constructive versions of this dimension have been given and proven to be equivalent to the classical notion within classical mathematics, and…

交换代数 · 数学 2025-03-28 Stefan Neuwirth , Henri Lombardi , Ihsen Yengui

This paper explores relational syllogistic logics, a family of logical systems related to reasoning about relations in extensions of the classical syllogistic. These are all decidable logical systems. We prove completeness theorems and…

逻辑 · 数学 2023-06-22 Alex Kruckman , Lawrence S. Moss

We develop a classical propositional logic for reasoning about combinatory logic. We define its syntax, axiomatic system and semantics. The syntax and axiomatic system are presented based on classical propositional logic, with typed…

逻辑 · 数学 2022-12-14 Simona Kašterović , Silvia Ghilezan

We propose a categorial grammar based on classical multiplicative linear logic. This can be seen as an extension of abstract categorial grammars (ACG) and is at least as expressive. However, constituents of {\it linear logic grammars (LLG)}…

计算机科学中的逻辑 · 计算机科学 2019-02-12 Sergey Slavnov

We investigate the possibility of extending the non-functionally complete logic of a collection of Boolean connectives by the addition of further Boolean connectives that make the resulting set of connectives functionally complete. More…

计算机科学中的逻辑 · 计算机科学 2017-06-28 Carlos Caleiro , Sérgio Marcelino , João Marcos

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

计算机科学中的逻辑 · 计算机科学 2026-05-07 Matthijs Vákár

Infinite sequences are considered in the framework of classical logic from a new point of view.

综合数学 · 数学 2008-04-30 V. V. Ivanov
‹ 上一页 1 2 3 10 下一页 ›