中文
相关论文

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

200 篇论文

We introduce a modal logic FIL for Feferman interpretability. In this logic both the provability modality and the interpretability modality can come with a label. This label indicates that in the arithmetical interpretation the axiom set of…

逻辑 · 数学 2024-06-27 Joost J. Joosten , Luka Mikec , Albert Visser

This paper considers two logics. The first one, $\mathbf{K}\mathsf{G}_\mathsf{inv}$, is an expansion of the G\"odel modal logic $\mathbf{K}\mathsf{G}$ with the involutive negation $\sim_\mathsf{i}$ defined as…

逻辑 · 数学 2024-01-30 Marta Bilkova , Thomas Ferguson , Daniil Kozhemiachenko

A topological space is \emph{hereditarily $k$-irresolvable} if none of its subspaces can be partitioned into $k$ dense subsets, We use this notion to provide a topological semantics for a sequence of modal logics whose $n$-th member…

逻辑 · 数学 2023-11-08 Robert Goldblatt

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

We propose a modal study of the notion of bisimulation. Our contribution is threefold. First, we extend the basic modal language with a new modality $\nbi$, whose intended meaning is universal quantification over all states that are…

计算机科学中的逻辑 · 计算机科学 2026-04-14 Alfredo Burrieza , Fernando Soler-Toscano , Antonio Yuste-Ginel

In this paper, we consider the well-known modal logics $\mathbf{K}$, $\mathbf{T}$, $\mathbf{K4}$, and $\mathbf{S4}$, and we study some of their sub-propositional fragments, namely the classical Horn fragment, the Krom fragment, the…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Davide Bresolin , Emilio Muñoz-Velasco , Guido Sciavicco

The provability logic of a theory $T$ captures the structural behavior of formalized provability in $T$ as provable in $T$ itself. Like provability, one can formalize the notion of relative interpretability giving rise to interpretability…

逻辑 · 数学 2015-04-01 Evan Goris , Joost J. Joosten

Epistemic modals have peculiar logical features that are challenging to account for in a broadly classical framework. For instance, while a sentence of the form $p\wedge\Diamond\neg p$ ('$p$, but it might be that not $p$') appears to be a…

计算机科学中的逻辑 · 计算机科学 2024-03-26 Wesley H. Holliday , Matthew Mandelkern

We develop a second-order extension of intuitionistic modal logic, allowing quantification over propositions, both syntactically and semantically. A key feature of second-order logic is its capacity to define positive connectives from the…

计算机科学中的逻辑 · 计算机科学 2026-02-09 Justus Becker , Anupam Das , Sonia Marin , Paaras Padhiar

To any Jordan curve one may associate a circle homeomorphism $\varphi : \mathbb S^1 \to \mathbb S^1$ via conformal welding. Through this correspondence, the Loewner energy $I^L$, also known as the universal Liouville action, is a K\"ahler…

复变函数 · 数学 2026-04-21 Shuo Fan , Fredrik Viklund , Yilin Wang

In an article dating back in 1992, Kosta Do\v{s}en initiated a project of modal translations in substructural logics, aiming at generalizing the well-known G\"{o}del-McKinsey-Tarski translation of intuitionistic logic into {\bf S4}.…

逻辑 · 数学 2021-02-05 Takis Hartonas

In probabilistic transition systems, behavioural metrics provide a more fine-grained and stable measure of system equivalence than crisp notions of bisimilarity. They correlate strongly to quantitative probabilistic logics, and in fact the…

计算机科学中的逻辑 · 计算机科学 2019-06-05 Paul Wild , Lutz Schröder , Dirk Pattinson , Barbara König

An interactive theorem prover, Isabelle, is under development. In LCF, each inference rule is represented by one function for forwards proof and another (a tactic) for backwards proof. In Isabelle, each inference rule is represented by a…

计算机科学中的逻辑 · 计算机科学 2008-02-03 Lawrence C. Paulson

For any first order theory T we construct a Boolean valued model M, in which precisely the T--provable formulas hold, and in which every (Boolean valued) subset which is invariant under all automorphisms of M is definable by a first order…

逻辑 · 数学 2016-09-07 Carsten Butz , Ieke Moerdijk

Metric Temporal Logic $\mathsf{MTL}[\until_I,\since_I]$ is one of the most studied real time logics. It exhibits considerable diversity in expressiveness and decidability properties based on the permitted set of modalities and the nature of…

计算机科学中的逻辑 · 计算机科学 2014-04-29 Khushraj Madnani , Shankara Narayanan Krishna , Paritosh Pandya

We describe a realizability framework for classical first-order logic in which realizers live in (a model of) typed {\lambda}{\mu}-calculus. This allows a direct interpretation of classical proofs, avoiding the usual negative translation to…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Valentin Blot

We develop polytopological semantics for various constructive, intuitionistic, and G\"odel--Dummett variations of $\mathsf{K4}$ and $\mathsf{S4}$. In our models, intuitionistic and modal operators are interpreted via various topologies over…

逻辑 · 数学 2026-04-28 Juan P. Aguilera , David Fernández-Duque , Leonardo Pacheco

For each natural number $n$ we study the modal logic determined by the class of transitive Kripke frames in which there are no cycles of length greater than $n$ and no strictly ascending chains. The case $n=0$ is the G\"odel-L\"ob…

逻辑 · 数学 2023-11-08 Robert Goldblatt

We study two notions of definability for classes of relational structures based on modal extensions of {\L}ukasiewicz finitely valued-logics. The main results of the paper are the equivalent of the Goldblatt - Thomason theorem for these…

逻辑 · 数学 2015-11-26 Bruno Teheux

In this paper a conditional logic is defined and studied. This conditional logic, DmBL, is constructed as close as possible to the Bayesian and is unrestricted, that is one is able to use any operator without restriction. A notion of…

逻辑 · 数学 2016-09-07 Frederic Dambreville