中文
相关论文

相关论文: (Dual) Hoops Have Unique Halving

200 篇论文

We develop a duality for (modal) lattices that need not be distributive, and use it to study positive (modal) logic beyond distributivity, which we call weak positive (modal) logic. This duality builds on the Hofmann, Mislove and Stralka…

We study a real valued propositional logic with unbounded positive and negative truth values that we call R-valued logic. Such logic slightly extends continuous propositional logic which, in turn, builds on Lukasiewicz many-valued logic.…

逻辑 · 数学 2015-12-16 Stefano Baratella , Domenico Zambella

A logic calculus is presented that is a conservative extension of linear logic. The motivation beneath this work concerns lazy evaluation, true concurrency and interferences in proof search. The calculus includes two new connectives to deal…

计算机科学中的逻辑 · 计算机科学 2007-06-25 Christophe Fouqueré

Understanding how Large Language Models (LLMs) perform logical reasoning internally remains a fundamental challenge. While prior mechanistic studies focus on identifying taskspecific circuits, they leave open the question of what…

人工智能 · 计算机科学 2026-01-09 Danchun Chen , Qiyao Yan , Liangming Pan

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

Counting propositional logic was recently introduced in relation to randomized computation and shown able to logically characterize the full counting hierarchy. In this paper we aim to clarify the intuitive meaning and expressive power of…

计算机科学中的逻辑 · 计算机科学 2022-11-17 Melissa Antonelli

The article explores the arithmetic of multiplication as a model of many valued projective logic. It is demonstrated that closed numerical intervals within this framework constitute Heyting algebras. The conditions for these algebras to be…

逻辑 · 数学 2024-06-04 Volodymyr Zhuravlov

Left-sequential logics provide a means for reasoning about (closed) propositional terms with atomic propositions that may have side effects and that are evaluated sequentially from left to right. Such propositional terms are commonly used…

计算机科学中的逻辑 · 计算机科学 2012-06-12 D. J. C. Staudt

Cirquent calculus is a proof system with inherent ability to account for sharing subcomponents in logical expressions. Within its framework, this article constructs an axiomatization CL18 of the basic propositional fragment of computability…

计算机科学中的逻辑 · 计算机科学 2024-11-12 Giorgi Japaridze

In this paper, we investigate the many-valued version of coalgebraic modal logic through predicate lifting approach. Coalgebras, understood as generic transition systems, can serve as semantic structures for various kinds of modal logics. A…

计算机科学中的逻辑 · 计算机科学 2022-06-16 Chun-Yu Lin , Churn-Jung Liau

In this paper we present two terminating tableau calculi for propositional Dummett logic obeying the subformula property. The ideas of our calculi rely on the linearly ordered Kripke semantics of Dummett logic. The first calculus works on…

计算机科学中的逻辑 · 计算机科学 2012-06-21 Guido Fiorino

The main aim of this paper is to show the interconnections between {\L}ukasiewicz logic and algebraic geometry using algebraic, geometric and logical instruments. We continue our investigation into a new algebraic geometry based on…

逻辑 · 数学 2025-01-14 Antonio Di Nola , Giacomo Lenzi , Brunella Gerla

We present a propositional logic %which can be used to reason about the uncertainty of events, where the uncertainty is modeled by a set of probability measures assigning an interval of probability to each event. We give a sound and…

人工智能 · 计算机科学 2007-05-23 Joseph Y. Halpern , Riccardo Pucella

The aim of this article is to investigate internal actions and split extensions in the variety of hoops. We provide a characterization of split extensions with strong section in terms of strong external actions. Beyond the general setting…

范畴论 · 数学 2026-03-31 Manuel Mancini , Giuseppe Metere , Federica Piazza

We study Polynomial Lawvere logic PL, a logic defined over the Lawvere quantale of extended positive reals with sum as tensor, to which we add multiplication, thereby obtaining a semiring structure. PL is designed for complex quantitative…

计算机科学中的逻辑 · 计算机科学 2024-10-22 Giorgio Bacci , Radu Mardare , Prakash Panangaden , Gordon Plotkin

In this paper, we focus on the variety DHMSH of dually hemimorphic semi-Heyting algebras from a logical point of view. Firstly, we present a Hilbert-style axiomatization of a new logic called Dually hemimorphic semi-Heyting logic (DHMSH,…

逻辑 · 数学 2022-02-10 Juan M. Cornejo , Hanamantagouda P. Sankappanavar

We design an expansion of Belnap--Dunn logic with belief and plausibility functions that allow non-trivial reasoning with inconsistent and incomplete probabilistic information. We also formalise reasoning with non-standard probabilities and…

The prolongation structure of a two-by-two problem is formulated very generally in terms of exterior differential forms on a standard representation of Pauli matrices. The differential system is general without making reference to any…

数学物理 · 物理学 2014-06-12 Paul Bracken

In this paper we give a new proof for the completeness of infinite valued propositional \L ukasiewicz logic introduced by \L ukasiewicz and Tarski in 1930. Our approach employs a Hilbert-style proof that relies on the concept of maximal…

逻辑 · 数学 2023-08-29 Doratossadat Dastgheib , Hadi Farahani

Subexponential logic is a variant of linear logic with a family of exponential connectives--called subexponentials--that are indexed and arranged in a pre-order. Each subexponential has or lacks associated structural properties of weakening…

计算机科学中的逻辑 · 计算机科学 2016-02-22 Kaustuv Chaudhuri