中文
相关论文

相关论文: On duality and model theory for polyadic spaces

200 篇论文

We prove completeness, interpolation and omitting types for certain predicate topological logics that properly extend the first order case. We aslo count the non isomorphic topological models of a countable theory

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

G\"odel logic with the projection operator Delta (G_Delta) is an important many-valued as well as intermediate logic. In contrast to classical logic, the validity and the satisfiability problems of G_Delta are not directly dual to each…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Matthias Baaz , Agata Ciabattoni , Christian G Fermüller

We examine the interplay between projectivity (in the sense that was introduced by S.~Ghilardi) and uniform post-interpolant for the classical and intuitionistic propositional logic. More precisely, we explore whether a projective…

逻辑 · 数学 2024-04-02 Mojtaba Mojtahedi , Konstantinos Papafilippou

We present a unified categorical treatment of completeness theorems for several classical and intuitionistic infinitary logics with a proposed axiomatization. This provides new completeness theorems and subsumes previous ones by G\"odel,…

逻辑 · 数学 2019-01-01 Christian Espíndola

This paper provides two extensions of first order logic by `$\omega$-rules'. In each case we characterize the countable structures whose theory in the logic is categorical (has a unique model). In the one-sorted inferential $\omega$-logic,…

逻辑 · 数学 2026-04-28 John T. Baldwin , Constantin C. Brîncuş

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

It is well-known that extending the Hilbert axiomatic system for first-order intuitionistic logic with an exclusion operator, that is dual to implication, collapses the domains of models into a constant domain. This makes it an interesting…

计算机科学中的逻辑 · 计算机科学 2024-11-20 Tim S. Lyon , Ian Shillito , Alwen Tiu

We study different representation theorems for various reducts of Heyting polyadic algebras. Superamalgamation is proved for several (natural reducts) and our results are compared to the finitizability problem in classical algebraic logic…

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

We show that Propositional Dynamic Logic (PDL) has the Craig Interpolation Property. This question has been open for many years. Three proof attempts were published, but later criticized in the literature or retracted. Our proof is based on…

计算机科学中的逻辑 · 计算机科学 2025-03-18 Manfred Borzechowski , Malvin Gattinger , Helle Hvid Hansen , Revantha Ramanayake , Valentina Trucco Dalmas , Yde Venema

We extend the meet-implication fragment of propositional intuitionistic logic with a meet-preserving modality. We give semantics based on semilattices and a duality result with a suitable notion of descriptive frame. As a consequence we…

逻辑 · 数学 2023-06-22 Jim de Groot , Dirk Pattinson

We show that the variety of modal lattices has the superamalgamation property. As a consequence, we obtain that the weak positive modal logic has the Craig interpolation property. Our proof employs the recent duality for modal lattices…

逻辑 · 数学 2026-03-17 Rodrigo Nicolau Almeida , Nick Bezhanishvili , Simon Lemal

We study homological properties of a locally complete intersection ring by importing facts from homological algebra over exterior algebras. One application is showing that the thick subcategories of the bounded derived category of a locally…

交换代数 · 数学 2021-09-21 Jian Liu , Josh Pollitz

In this work in progress, we discuss independence and interpolation and related topics for classical, modal, and non-monotonic logics.

逻辑 · 数学 2010-08-30 Dov Gabbay , Karl Schlechta

Using polyadic MV algebras, we show that many predicate many valued logics have the interpolation property.

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

Continuous first-order logic is used to apply model-theoretic analysis to analytic structures (e.g. Hilbert spaces, Banach spaces, probability spaces, etc.). Classical computable model theory is used to examine the algorithmic structure of…

逻辑 · 数学 2008-06-04 Wesley Calvert

Homological Projective duality (HP-duality) theory, introduced by Kuznetsov [42], is one of the most powerful frameworks in the homological study of algebraic geometry. The main result (HP-duality theorem) of the theory gives complete…

代数几何 · 数学 2017-04-05 Qingyuan Jiang , Naichung Conan Leung , Ying Xie

Recent research has established complexity results for the problem of deciding the existence of interpolants in logics lacking the Craig Interpolation Property (CIP). The proof techniques developed so far are non-constructive, and no…

计算机科学中的逻辑 · 计算机科学 2026-05-20 Jean Christoph Jung , Jędrzej Kołodziejski , Frank Wolter

(Pre)closure spaces are a generalization of topological spaces covering also the notion of neighbourhood in discrete structures, widely used to model and reason about spatial aspects of distributed systems. In this paper we introduce an…

计算机科学中的逻辑 · 计算机科学 2021-01-01 Davide Castelnovo , Marino Miculan

We characterize Priestley spaces of algebraic, arithmetic, coherent, and Stone frames. As a corollary, we derive the well-known dual equivalences in pointfree topology involving various categories of algebraic frames.

一般拓扑 · 数学 2025-08-05 G. Bezhanishvili , S. Melzer

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