中文
相关论文

相关论文: Some modal and temporal translations of generalize…

200 篇论文

We analyse logic actions of Polish groups which arise in continuous logic. We extend the generalised model theory of H.Becker to the case of Polish G-spaces when G is an arbitrary Polish group.

逻辑 · 数学 2015-11-02 Aleksander Ivanov , Barbara Majcher-Iwanow

BS4 is a natural Belnapian conservative extension of Lewis modal system S4 via strong negation. In [24] it was proved that the translation TB that naturally generalises the Godel-Tarski translation T embeds faithfully Nelsons logic N4 into…

逻辑 · 数学 2025-11-26 Dmitry M. Anishchenko

Double-negation translations are used to encode and decode classical proofs in intuitionistic logic. We show that, in the cut-free fragment, we can simplify the translations and introduce fewer negations. To achieve this, we consider the…

计算机科学中的逻辑 · 计算机科学 2013-12-20 Mélanie Boudard , Olivier Hermant

Unbounded {\L}ukasiewicz logic is a substructural logic that combines features of infinite-valued {\L}ukasiewicz logic with those of abelian logic. The logic is finitely strongly complete w.r.t.~the additive $\ell$-group on the reals…

逻辑 · 数学 2026-05-28 Zuzana Haniková , Filip Jankovec

Lindstr\"om theorems characterize logics in terms of model-theoretic conditions such as Compactness and the L\"owenheim-Skolem property. Most existing characterizations of this kind concern extensions of first-order logic. But on the other…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Johan van Benthem , Balder ten Cate , Jouko Vaananen

In this project, a rather complete proof-theoretical formalization of Lambek Calculus (non-associative with arbitrary extensions) has been ported from Coq proof assistent to HOL4 theorem prover, with some improvements and new theorems.…

计算与语言 · 计算机科学 2017-05-23 Chun Tian

In this paper we extend the research programme in algebraic proof theory from axiomatic extensions of the full Lambek calculus to logics algebraically captured by certain varieties of normal lattice expansions (normal LE-logics).…

Baaz's operator $\Delta$ was introduced (by Baaz) in order to extend G\"odel logics, after that this operator was used to expand fuzzy logics by H\'ajek in his celebrated book. These logics were called $\Delta$-fuzzy logics. On the other…

逻辑 · 数学 2022-11-08 Aldo V. Figallo , Aldo Figallo-Orellano , Martín Figallo

Cyclic proof theory studies proofs where cycles are allowed. This is useful for developing proof theory for logics with fixpoint operators: cycles can be used to represent the unfolding of a fixpoint. However, this cyclic character is not…

逻辑 · 数学 2025-11-05 Borja Sierra Miranda

This paper is devoted to proving the general {\L}ojasiewicz inequality, in both the definable and subanalytic cases, under the most relaxed assumptions. It means that we drop the usual continuity and compactness assumptions. In the second…

代数几何 · 数学 2023-03-13 Michał Kosiba

This paper gives a broad account of the various sequent-based proof formalisms in the proof-theoretic literature. We consider formalisms for various modal and tense logics, intuitionistic logic, conditional logics, and bunched logics. After…

There has been renewed interest in recent years in McKinsey and Tarski's interpretation of modal logic in topological spaces and their proof that S4 is the logic of any separable dense-in-itself metric space. Here we extend this work to the…

逻辑 · 数学 2023-11-08 Robert Goldblatt , Ian Hodkinson

A semantics is given to possibilistic logic, a logic that handles weighted classical logic formulae, and where weights are interpreted as lower bounds on degrees of certainty or possibility, in the sense of Zadeh's possibility theory. The…

人工智能 · 计算机科学 2013-03-26 Jerome Lang , Didier Dubois , Henri Prade

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

A many-valued modal logic is introduced that combines the usual Kripke frame semantics of the modal logic K with connectives interpreted locally at worlds by lattice and group operations over the real numbers. A labelled tableau system is…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Denisa Diaconescu , George Metcalfe , Laura Schnüriger

The present paper investigates proof-theoretical and algebraic properties for the probability logic FP(L,L), meant for reasoning on the uncertainty of Lukasiewicz events. Methodologically speaking, we will consider a translation function…

逻辑 · 数学 2023-03-14 Tommaso Flaminio , Sara Ugolini

We present a sequent calculus for the modal Grzegorczyk logic Grz allowing non-well-founded proofs and obtain the cut-elimination theorem for it by constructing a continuous cut-elimination mapping acting on these proofs.

逻辑 · 数学 2017-04-12 Yury Savateev , Daniyar Shamkanov

We show how categorial deduction can be implemented in higher-order (linear) logic programming, thereby realising parsing as deduction for the associative and non-associative Lambek calculi. This provides a method of solution to the parsing…

cmp-lg · 计算机科学 2016-08-31 Glyn Morrill

In this paper we introduce Commutative/Non-Commutative Logic (CNC logic) and two categorical models for CNC logic. This work abstracts Benton's Linear/Non-Linear Logic by removing the existence of the exchange structural rule. One should…

计算机科学中的逻辑 · 计算机科学 2019-04-16 Jiaming Jiang , Harley Eades , Valeria de Paiva

Graph-based frames have been introduced as a logical framework which internalizes an inherent boundary to knowability. They also support the interpretation of lattice-based (modal) logics as hyper-constructive logics of evidential…