中文
相关论文

相关论文: A sound interpretation of Le\'sniewski's epsilon i…

200 篇论文

In this paper, we shall give another proof of the faithfulness of Blass translation (for short, $B$-translation) of the propositional fragment $\bf L_1$ of Le\'{s}niewski's ontology in the modal logic $\bf K$ \it by means of Hintikka…

逻辑 · 数学 2020-11-03 Takao Inoué

A famous result, conjectured by G\"odel in 1932 and proved by McKinsey and Tarski in 1948, says that $\varphi$ is a theorem of intuitionistic propositional logic IPC iff its G\"odel-translation $\varphi'$ is a theorem of modal logic S4. In…

计算机科学中的逻辑 · 计算机科学 2015-08-05 Steffen Lewitzka

The paper explores properties of the {\L}ukasiewicz {\mu}-calculus, or {\L}{\mu} for short, an extension of {\L}ukasiewicz logic with scalar multiplication and least and greatest fixed-point operators (for monotone formulas). We observe…

计算机科学中的逻辑 · 计算机科学 2015-10-06 Matteo Mio , Alex Simpson

We derive an intuitionistic version of G\"odel-L\"ob modal logic ($\sf{GL}$) in the style of Simpson, via proof theoretic techniques. We recover a labelled system, $\sf{\ell IGL}$, by restricting a non-wellfounded labelled system for…

计算机科学中的逻辑 · 计算机科学 2023-09-04 Anupam Das , Iris van der Giessen , Sonia Marin

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

We introduce a family of modal expansions of {\L}ukasiewicz logic that are designed to accommodate modal translations of generalized basic logic (as formulated with exchange, weakening, and falsum). We further exhibit algebraic semantics…

逻辑 · 数学 2021-06-11 Wesley Fussner , William Zuluaga Botero

We establish completeness for intuitionistic first-order logic, iFOL, showing that a formula is provable if and only if its embedding into minimal logic, mFOL, is uniformly valid under the Brouwer Heyting Kolmogorov (BHK) semantics, the…

计算机科学中的逻辑 · 计算机科学 2016-11-01 Robert Constable , Mark Bickford

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

We deal with the fragment of modal logic consisting of implications of formulas built up from the variables and the constant `true' by conjunction and diamonds only. The weaker language allows one to interpret the diamonds as the uniform…

逻辑 · 数学 2013-07-16 Lev Beklemishev

We show that a version of L\'opez-Escobar's theorem holds in the setting of logic for metric structures. More precisely, let $\mathbb{U}$ denote the Urysohn sphere and let $\mathrm{Mod}(\mathcal{L},\mathbb{U})$ be the space of metric…

逻辑 · 数学 2019-08-16 Samuel Coskey , Martino Lupini

The famous van Benthem theorem states that modal logic corresponds exactly to the fragment of first-order logic that is invariant under bisimulation. In this article we prove an exact analogue of this theorem in the framework of modal…

计算机科学中的逻辑 · 计算机科学 2015-07-14 Juha Kontinen , Julian-Steffen Müller , Henning Schnoor , Heribert Vollmer

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

For any ordinal \Lambda, we can define a polymodal logic GLP(\Lambda), with a modality [\xi] for each \xi<\Lambda. These represent provability predicates of increasing strength. Although GLP(\Lambda) has no Kripke models, Ignatiev showed…

逻辑 · 数学 2012-04-24 David Fernández-Duque , Joost J. Joosten

The modal systems S1--S3 were introduced by C. I. Lewis as logics for strict implication. While there are Kripke semantics for S2 and S3, there is no known natural semantics for S1. We extend S1 by a Substitution Principle SP which…

计算机科学中的逻辑 · 计算机科学 2014-12-09 Steffen Lewitzka

Modal probabilistic logics provide a framework for reasoning about probability in modal contexts, involving notions such as knowledge, belief, time, and action. In this paper, we study a particular family of these logics, extending the…

计算机科学中的逻辑 · 计算机科学 2025-12-01 Daniil Kozhemiachenko , Igor Sedlár

In previous work [Lewitzka, Log. J. IGPL 2017], we presented a hierarchy of classical modal systems, along with algebraic semantics, for the reasoning about intuitionistic truth, belief and knowledge. Deviating from G\"odel's interpretation…

计算机科学中的逻辑 · 计算机科学 2019-01-01 Steffen Lewitzka

The G\"odel translation provides an embedding of the intuitionistic logic $\mathsf{IPC}$ into the modal logic $\mathsf{Grz}$, which then embeds into the modal logic $\mathsf{GL}$ via the splitting translation. Combined with Solovay's…

逻辑 · 数学 2021-03-23 Guram Bezhanishvili , Kristina Brantley , Julia Ilin

Logic $L$ was introduced by Lewitzka [7] as a modal system that combines intuitionistic and classical logic: $L$ is a conservative extension of CPC and it contains a copy of IPC via the embedding $\varphi\mapsto\square\varphi$. In this…

计算机科学中的逻辑 · 计算机科学 2017-03-10 Steffen Lewitzka

We discuss four common mistakes in the teaching and textbooks of modal logic. The first one is missing the axiom $\Diamond\varphi\leftrightarrow\neg\Box\neg\varphi$, when choosing $\Diamond$ as the primitive modal operator, misunderstanding…

计算机科学中的逻辑 · 计算机科学 2020-05-21 Xuefeng Wen

There are logics where necessity is defined by means of a given identity connective: $\square\varphi := \varphi\equiv\top$ ($\top$ is a tautology). On the other hand, in many standard modal logics the concept of propositional identity (PI)…

计算机科学中的逻辑 · 计算机科学 2014-09-09 Steffen Lewitzka
‹ 上一页 1 2 3 10 下一页 ›