中文
相关论文

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

200 篇论文

We present two embeddings of infinite-valued Lukasiewicz logic L into Meyer and Slaney's abelian logic A, the logic of lattice-ordered abelian groups. We give new analytic proof systems for A and use the embeddings to derive corresponding…

计算机科学中的逻辑 · 计算机科学 2007-05-23 G. Metcalfe , N. Olivetti , D. Gabbay

In this article, we start with a two-player game that models communication under adverse circumstances in everyday life and study it from the perspective of a modal logic of graphs, where links can be deleted locally according to…

计算机科学中的逻辑 · 计算机科学 2019-03-06 Dazhu Li

Recent developments in the categorical foundations of universal algebra have given fresh impetus to an understanding of the lambda calculus coming from categorical logic: an interpretation is a semi-closed algebraic theory. Scott's…

范畴论 · 数学 2015-07-22 Martin Hyland

In this paper a class of asymmetrical operators of generalised translation is introduced, for each of them generalised moduli of smoothness are introduced, and Jackson's and its converse theorems are proved for those moduli. ----- V…

泛函分析 · 数学 2012-09-07 Mikhail K. Potapov , Faton M. Berisha

Nonmonotonic logics are usually characterized by the presence of some notion of 'conditional' that fails monotonicity. Research on nonmonotonic logics is therefore largely concerned with the defeasibility of argument forms and the…

计算机科学中的逻辑 · 计算机科学 2013-10-29 Katarina Britz , Ivan Varzinczak

Causality is one of the fundamental structures of spacetimes, determining the possible behaviour and propagation of physical information. Causal structure can be analysed through the various modal logics it induces. The modal logics for the…

逻辑 · 数学 2026-03-17 Marco Lewis , Nesta van der Schaaf

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

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

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 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

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

This paper aims at connecting the various classes that provide an algebraic semantics for three different conservative expansions of Lukasiewicz logic, using algebraic and category-theoretical techniques. We connect such classes of algebras…

逻辑 · 数学 2018-09-20 Serafina Lapenta , Ioana Leustean

We propose a new modal logic endowed with a simple deductive system to interpret Aristotle's theory of the modal syllogism. While being inspired by standard propositional modal logic it is also a logic of terms that admits a (sound)…

逻辑 · 数学 2022-06-15 Clarence Protin

We obtain, for the first time, a modular many-valued semantics for combined logics, which is built directly from many-valued semantics for the logics being combined, by means of suitable universal operations over partial non-deterministic…

逻辑 · 数学 2024-05-22 Carlos Caleiro , Sérgio Marcelino

This article presents modal versions of resource-conscious logics. We concentrate on extensions of variants of Linear Logic with one minimal non-normal modality. In earlier work, where we investigated agency in multi-agent systems, we have…

计算机科学中的逻辑 · 计算机科学 2015-09-07 Daniele Porello , Nicolas Troquard

Modal dependence logics are modal logics defined on the basis of team semantics and have the downward closure property. In this paper, we introduce sound and complete deduction systems for the major modal dependence logics, especially those…

逻辑 · 数学 2018-12-19 Fan Yang

We propose another interpretation of well-known derivatives computations from regular expressions, due to Brzozowski, Antimirov or Lombardy and Sakarovitch, in order to abstract the underlying data structures (e.g. sets or linear…

形式语言与自动机理论 · 计算机科学 2022-09-01 Samira Attou , Ludovic Mignot , Clément Miklarz , Florent Nicart

We develop a categorical compositional distributional semantics for Lambek Calculus with a Relevant Modality, which has a limited version of the contraction and permutation rules. The categorical part of the semantics is a monoidal biclosed…

计算机科学中的逻辑 · 计算机科学 2021-01-27 Lachlan McPheat , Mehrnoosh Sadrzadeh , Hadi Wazni , Gijs Wijnholds

We extend the {\lambda}-calculus with constructs suitable for relational and functional-logic programming: non-deterministic choice, fresh variable introduction, and unification of expressions. In order to be able to unify…

编程语言 · 计算机科学 2021-03-02 Pablo Barenbaum , Federico Lochbaum , Mariana Milicich

Based on the already known connection between multilayer perceptrons and Lukasiewicz logic with rational coefficients, we take a step forward in analyzing its training process using a three-sorted hybrid modal logic: a multilayer perceptron…

计算机科学中的逻辑 · 计算机科学 2025-09-17 Ioana Leuştean , Bogdan Macovei

We generalise the distribution semantics underpinning probabilistic logic programming by distilling its essential concept, the separation of a free random component and a deterministic part. This abstracts the core ideas beyond logic…

人工智能 · 计算机科学 2024-05-17 Felix Weitkämper