中文
相关论文

相关论文: G\"odel-McKinsey-Tarski and (not quite) Blok-Esaki…

200 篇论文

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

Propositional term modal logic is interpreted over Kripke structures with unboundedly many accessibility relations and hence the syntax admits variables indexing modalities and quantification over them. This logic is undecidable, and we…

计算机科学中的逻辑 · 计算机科学 2019-01-01 Anantha Padmanabha , R Ramanujam

The proof theory and semantics of intuitionistic modal logics have been studied by Simpson in terms of Prawitz-style labelled natural deduction systems and Kripke models. An alternative to model-theoretic semantics is provided by…

逻辑 · 数学 2025-07-10 Yll Buzoku , David. J. Pym

In recent years, the logic of questions and dependencies has been investigated in the closely related frameworks of inquisitive logic and dependence logic. These investigations have assumed classical logic as the background logic of…

逻辑 · 数学 2020-11-11 Ivano Ciardelli , Rosalie Iemhoff , Fan Yang

We investigate intuitionistic modal logics with locally interpreted $\square$ and $\lozenge$. The basic logic LIK is stronger than constructive modal logic WK and incomparable with intuitionistic modal logic IK. We propose an axiomatization…

计算机科学中的逻辑 · 计算机科学 2024-03-12 Philippe Balbiani , Han Gao , Çiğdem Gencer , Nicola Olivetti

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

Computability logic (CL) is a systematic formal theory of computational tasks and resources, which, in a sense, can be seen as a semantics-based alternative to (the syntactically introduced) linear logic. With its expressive and flexible…

计算机科学中的逻辑 · 计算机科学 2010-03-26 Giorgi Japaridze

In this paper we intend to study implications in their most general form, generalizing different classes of implications including the Heyting implication, sub-structural implications and weak strict implications. Following the topological…

逻辑 · 数学 2020-04-23 Amirhossein Akbar Tabatabai

This paper presents a novel concept of a Polyatomic Logic and initiates its systematic study. This approach, inspired by Inquisitive semantics, is obtained by taking a variant of a given logic, obtained by looking at the fragment covered by…

逻辑 · 数学 2023-03-28 Rodrigo Nicolau Almeida

Several different proof translations exist between classical and intuitionistic logic (negative translations), and intuitionistic and linear logic (Girard translations). Our aims in this paper are (1) to consider extensions of…

逻辑 · 数学 2025-11-11 Gilda Ferreira , Paulo Oliva , Clarence Lewis Protin

Justification logics are an explication of modal logic; boxes are replaced with proof terms formally through realisation theorems. This can be achieved syntactically using a cut-free proof system e.g. using sequent, hypersequent or nested…

计算机科学中的逻辑 · 计算机科学 2025-07-15 Sonia Marin , Paaras Padhiar

We establish an Esakia duality for the categories of temporal Heyting algebras and temporal Esakia spaces. This includes a proof of contravariant equivalence and a congruence/filter/closed-upset correspondence. We then study two notions of…

逻辑 · 数学 2025-05-16 David Quinn Alvarez

We present a new uniform method for studying modal companions of superintuitionistic rule systems and related notions, based on the machinery of stable canonical rules. Using this method, we obtain alternative proofs of the Blok-Esakia…

逻辑 · 数学 2025-08-27 Nick Bezhanishvili , Antonio Maria Cleani

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

We present a family of paraconsistent counterparts of the constructive modal logic CK. These logics aim to formalise reasoning about contradictory but non-trivial propositional attitudes like beliefs or obligations. We define their…

计算机科学中的逻辑 · 计算机科学 2025-08-26 Han Gao , Daniil Kozhemiachenko , Nicola Olivetti

Predicate intuitionistic logic is a well established fragment of dependent types. According to the Curry-Howard isomorphism proof construction in the logic corresponds well to synthesis of a program the type of which is a given formula. We…

计算机科学中的逻辑 · 计算机科学 2016-08-22 Maciej Zielenkiewicz , Aleksy Schubert

This work is a mathematician's attempt to understand intuitionistic logic. It can be read in two ways: as a research paper interspersed with lengthy digressions into rethinking of standard material; or as an elementary (but highly…

逻辑 · 数学 2017-05-02 Sergey A. Melikhov

In this paper, we have described a denotational model of Intuitionist Linear Logic which is also a differential category. Formulas are interpreted as Mackey-complete topological vector space and linear proofs are interpreted by bounded…

计算机科学中的逻辑 · 计算机科学 2015-07-14 Marie Kerjean , Christine Tasson

The multi-valued logic of {\L}ukasiewicz is a substructural logic that has been widely studied and has many interesting properties. It is classical, in the sense that it admits the axiom schema of double negation, [DNE]. However, our…

计算机科学中的逻辑 · 计算机科学 2014-08-18 Rob Arthan , Paulo Oliva

Holliday recently introduced a non-classical logic called Fundamental Logic, which intends to capture exactly those properties of the connectives "and", "or" and "not" that hold in virtue of their introduction and elimination rules in…

逻辑 · 数学 2024-06-24 Guillaume Massas