中文
相关论文

相关论文: An implication in orthologic

200 篇论文

We investigate several consequences of inclusion relations between quantified provability logics. Moreover, we give a necessary and sufficient condition for the inclusion relation between quantified provability logics with respect to…

逻辑 · 数学 2021-05-25 Taishi Kurahashi

We introduce the notion of distributivity for implicative-orthomodular lattices, proving an analogue result of the Foulis-Holland theorem. Based on this result, we characterize the distributive implicative-orthomodular lattices. Moreover,…

逻辑 · 数学 2024-03-26 Lavinia Corina Ciungu

Interpolation is an important property of classical and many non classical logics that has been shown to have interesting applications in computer science and AI. Here we study the Interpolation Property for the propositional version of the…

计算机科学中的逻辑 · 计算机科学 2010-12-20 Dov Gabbay , David Pearce , Agustí n Valverde

In this article we investigate the notion and basic properties of Boolean algebras and prove the Stone's representation theorem. The relations of Boolean algebras to logic and to set theory will be studied and, in particular, a neat proof…

逻辑 · 数学 2011-12-06 Cheng Hao

Subresiduated lattices were introduced during the decade of 1970 by Epstein and Horn as an algebraic counterpart of some logics with strong implication previously studied by Lewy and Hacking. These logics are examples of subuintuitionistic…

We investigate the orthoalgebras of certain non-Boolean models which have a classical realization. Our particular concern will be the partition logics arising from the investigation of the empirical propositional structure of Moore and…

量子物理 · 物理学 2018-06-20 Anatolij Dvurecenskij , Sylvia Pulmannova , Karl Svozil

A notion of interpretation between arbitrary logics is introduced, and the poset Log of all logics ordered under interpretability is studied. It is shown that in Log infima of arbitrarily large sets exist, but binary suprema in general do…

逻辑 · 数学 2019-11-22 R. Jansana , T. Moraschini

It is shown that propositional intuitionistic logic is the maximal (with respect to expressive power) abstract logic satisfying a certain topological property reminiscent of compactness, the Tarski union property and preservation under…

逻辑 · 数学 2020-11-11 Guillermo Badia , Grigory Olkhovikov

We introduce a modal logic, called Cone Logic, whose formulas describe properties of points in the plane and spatial relationships between them. Points are labelled by proposition letters and spatial relations are induced by the four…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Angelo Montanari , Gabriele Puppis , Pietro Sala

In arXiv: math.LO/0011208 we proposed the {\sl intuitionistic or disjunctive representation of quantum logic}, i.e., a representation of the property lattice of physical systems as a complete Heyting algebra of logical propositions on these…

逻辑 · 数学 2007-05-23 Bob Coecke

Continuous reducibilities are a proven tool in computable analysis, and have applications in other fields such as constructive mathematics or reverse mathematics. We study the order-theoretic properties of several variants of the two most…

计算机科学中的逻辑 · 计算机科学 2010-10-22 Arno Pauly

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

Fundamental logic was introduced by Wesley Holliday (2023) to unify intuitionistic logic and quantum logic from a proof-theoretic perspective, capturing the logic determined solely by the introduction and elimination rules of connectives…

逻辑 · 数学 2026-02-03 Zhicheng Chen

The one-variable fragment of any first-order logic may be considered as a modal logic, where the universal and existential quantifiers are replaced by a box and diamond modality, respectively. In several cases, axiomatizations of algebraic…

逻辑 · 数学 2022-09-20 Petr Cintula , George Metcalfe , Naomi Tokuda

By changing to an orthogonal basis, we give a short proof that the subfactor of the graded algebra of a planar algebra reproduces the planar algebra.

算子代数 · 数学 2008-07-28 Vaughan Jones , Dimitri Shlyakhtenko , Kevin Walker

Lattices induced by coverings arise naturally in matroid theory and combinatorial optimization, providing a structured framework for analyzing relationships between independent sets and closures. In this paper, we explore the structural…

组合数学 · 数学 2026-01-01 Elvis Cabrera , Jyrko Correa

We initiate the study of reducts of relational structures up to primitive positive interdefinability: After providing the tools for such a study, we apply these tools in order to obtain a classification of the reducts of the logic of…

逻辑 · 数学 2010-01-16 Manuel Bodirsky , Hubie Chen , Michael Pinsker

Attribute and size reductions are key issues in formal concept analysis. In this paper, we consider a special kind of equivalence relation to reduce concept lattices, which will be called local congruence. This equivalence relation is based…

数据结构与算法 · 计算机科学 2024-09-25 Roberto G. Aragón , Jesús Medina , Eloísa Ramírez-Poussa

The paper explores categorical interconnections between lattice-valued Relational systems and algebras of Fitting's lattice-valued modal logic. We define lattice-valued boolean systems, and then we study co-adjointness, adjointness of…

范畴论 · 数学 2018-08-21 Kumar Sankar Ray , Litan Kumar Das

This paper is motivated by the desire to study package management using the toolkit of the semantics of functional languages. As it transpires, this is deeply related to the semantics of concurrent computation. The models we produce are not…

计算机科学中的逻辑 · 计算机科学 2020-04-14 Gershom Bazerman , Raymond Puzio