中文
相关论文

相关论文: The Order-Theoretic Structure of Free Heyting Alge…

200 篇论文

We find a translation with particularly nice properties from intuitionistic propositional logic in countably many variables to intuitionistic propositional logic in two variables. In addition, the existence of a possibly-not-as-nice…

逻辑 · 数学 2007-05-23 Michael O'Connor

In this paper, we study some classes of logical structures from the universal logic standpoint, viz., those of the Tarski- and the Lindenbaum-types. The characterization theorems for the Tarski- and two of the four different Lindenbaum-type…

逻辑 · 数学 2022-09-07 Sayantan Roy , Sankha S. Basu , Mihir K. Chakraborty

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

In recent research, some of the present authors introduced the concept of an n-dimensional Boolean algebra and its corresponding propositional logic nCL, generalising the Boolean propositional calculus to n>= 2 perfectly symmetric truth…

计算机科学中的逻辑 · 计算机科学 2024-05-08 Antonio Bucciarelli , Pierre-Louis Curien , Antonio Ledda , Francesco Paoli , Antonino Salibra

A quantitative model of concurrent interaction is introduced. The basic objects are linear combinations of partial order relations, acted upon by a group of permutations that represents potential non-determinism in synchronisation. This…

计算机科学中的逻辑 · 计算机科学 2011-07-08 Emmanuel Beffara

This paper involves generalizing the Goldblatt-Thomason and the Lindstr\"om characterization theorems to first-order modal logic.

逻辑 · 数学 2016-05-31 Reihane Zoghifard , Massoud Pourmahdian

In a previous paper, we showed that profinite $L$-algebras (where $L$ is a variety of modal algebras generated by its finite members) are monadic over $\mathbf{Set}$. This monadicity result suggests that profinite $L$-algebras could be…

逻辑 · 数学 2025-11-21 Matteo De Berardinis , Silvio Ghilardi

We classify all apartness relations definable in propositional logics extending intuitionistic logic using Heyting algebra semantics. We show that every Heyting algebra which contains a non-trivial apartness term satisfies the weak law of…

逻辑 · 数学 2024-10-21 Zoltan A. Kocsis

We show a model construction for a system of higher-order illative combinatory logic $\mathcal{I}_\omega$, thus establishing its strong consistency. We also use a variant of this construction to provide a complete embedding of first-order…

逻辑 · 数学 2016-07-12 Łukasz Czajka

We classify Lie n-algebras possessing an invariant lorentzian inner product.

表示论 · 数学 2008-12-18 José Figueroa-O'Farrill

Intuitionistic logic extended with decidable propositional atoms combines classical properties in its propositional part and intuitionistic properties for derivable formulas not containing propositional symbols. Sequent calculus is used as…

综合数学 · 数学 2007-05-23 Alexander Sakharov

Sequential propositional logic deviates from ordinary propositional logic by taking into account that during the sequential evaluation of a propositional statement,atomic propositions may yield different Boolean values at repeated…

计算机科学中的逻辑 · 计算机科学 2011-06-28 J. A. Bergstra , A. Ponse

This paper presents an investigation on the structure of conditional events and on the probability measures which arise naturally in this context. In particular we introduce a construction which defines a (finite) {\em Boolean algebra of…

逻辑 · 数学 2020-06-11 Tommaso Flaminio , Lluis Godo , Hykel Hosni

We introduce a homotopy-theoretic interpretation of intuitionistic first-order logic based on ideas from Homotopy Type Theory. We provide a categorical formulation of this interpretation using the framework of Grothendieck fibrations. We…

逻辑 · 数学 2025-07-16 Joseph Helfer

We develop a common semantic framework for the interpretation both of $\mathbf{IPC}$, the intuitionistic propositional calculus, and of logics weaker than $\mathbf{IPC}$ (substructural and subintuitionistic logics). This is done by proving…

逻辑 · 数学 2023-10-04 Chrysafis Hartonas

We extend the main result of (G. Badia and G. Olkhovikov. A Lindstr\"om theorem for intuitionistic propositional logic. Notre Dame Journal of Formal Logic, 61 (1): 11--30 (2020)) to the first-order intuitionistic logic (with and without…

逻辑 · 数学 2021-04-01 Grigory Olkhovikov , Guillermo Badia , Reihane Zoghifard

We investigate atomicity of free algebras and various forms of amalgamation for BL and MV algebras, and also Heyting algebras, though the latter algebras may not be linearly ordered, so strictly speaking their corresponding intuitionistic…

逻辑 · 数学 2013-04-05 Tarek Sayed Ahmed

We explore various semantic understandings of dual intuitionistic logic by exploring the relationship between co-Heyting algebras and topological spaces. First, we discuss the relevant ideas in the setting of Heyting algebras and…

逻辑 · 数学 2024-11-26 Safal Raman Aryal

The foundational character of certain algebraic structures as Boolean algebras and Heyting algebras is rooted in their potential to model classical and constructive logic, respectively. In this paper we discuss the contributions of…

环与代数 · 数学 2014-09-16 João Pita Costa , Primož Škraba , Mikael Vejdemo-Johansson

An algebraic linear ordering is a component of the initial solution of a first-order recursion scheme over the continuous categorical algebra of countable linear orderings equipped with the sum operation and the constant 1. Due to a general…

形式语言与自动机理论 · 计算机科学 2010-02-10 Stephen L. Bloom , Zoltan Esik
‹ 上一页 1 2 3 10 下一页 ›