中文
相关论文

相关论文: On the local consequence of modal Product logic: s…

200 篇论文

We investigate completeness for modal G\"odel logics with respect to finite G\"odel-Kripke models, along with related aspects. It is well known that the logics studied in [4, 11] fail to be complete with respect to finite G\"odel-Kripke…

逻辑 · 数学 2026-05-18 Amanda Vidal , Ricardo O. Rodriguez

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

On relational structures and on polymodal logics, we describe operations which preserve local tabularity. This provides new sufficient semantic and axiomatic conditions for local tabularity of a modal logic. The main results are the…

逻辑 · 数学 2025-07-16 Ilya B. Shapirovsky

Inclusion logic is a variant of dependence logic that was shown to have the same expressive power as positive greatest fixed-point logic. Inclusion logic is not axiomatizable in full, but its first-order consequences can be axiomatized. In…

逻辑 · 数学 2020-01-22 Fan Yang

We introduce a novel real-valued endogenous logic for expressing properties of probabilistic transition systems called Riesz modal logic. The design of the syntax and semantics of this logic is directly inspired by the theory of Riesz…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Robert Furber , Radu Mardare , Matteo Mio

We study first-order logic over unordered structures whose elements carry a finite number of data values from an infinite domain. Data values can be compared wrt.\ equality. As the satisfiability problem for this logic is undecidable in…

计算机科学中的逻辑 · 计算机科学 2024-08-07 Benedikt Bollig , Arnaud Sangnier , Olivier Stietel

We study strongly graded vertex algebras and their strongly graded modules, which are conformal vertex algebras and their modules with a second, compatible grading by an abelian group satisfying certain grading restriction conditions. We…

量子代数 · 数学 2013-02-25 Jinwei Yang

In this paper, we introduce a foundation for computable model theory of rational Pavelka logic (an extension of {\L}ukasiewicz logic) and continuous logic, and prove effective versions of some theorems in model theory. We show how to reduce…

逻辑 · 数学 2010-06-14 Farzad Didehvar , Kaveh Ghasemloo , Massoud Pourmahdian

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

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

The aim of this paper is to extend probability theory from the classical to the product t-norm fuzzy logic setting. More precisely, we axiomatize a generalized notion of finitely additive probability for product logic formulas, called…

逻辑 · 数学 2018-03-09 Tommaso Flaminio , Lluis Godo , Sara Ugolini

Recently, symbolic structures were proposed as finite representations of potentially infinite first-order structures, where Linear Integer Arithmetic terms and formulas define the domain and interpretations of a structure. We generalize…

计算机科学中的逻辑 · 计算机科学 2026-05-14 Neta Elad , Sharon Shoham

We define a family of propositional constructive modal logics corresponding each to a different classical modal system. The logics are defined in the style of Wijesekera's constructive modal logic, and are both proof-theoretically and…

逻辑 · 数学 2022-10-19 Tiziano Dalmonte

By operations on models we show how to relate completeness with respect to permissive-nominal models to completeness with respect to nominal models with finite support. Models with finite support are a special case of permissive-nominal…

计算机科学中的逻辑 · 计算机科学 2013-05-28 Murdoch J. Gabbay

We prove strong completeness results for some modal logics with the universal modality, with respect to their topological semantics over 0-dimensional dense-in-themselves metric spaces. We also use failure of compactness to show that, for…

逻辑 · 数学 2020-08-12 Robert Goldblatt , Ian Hodkinson

This thesis aims to provide a suite of techniques to generate completeness results for coalgebraic logics with axioms of arbitrary rank. We have chosen to investigate the possibility to generalize what is arguably one of the most successful…

计算机科学中的逻辑 · 计算机科学 2015-11-02 Fredrik Dahlqvist

In [17], we introduced a modal logic, called $L$, which combines intuitionistic propositional logic $IPC$ and classical propositional logic $CPC$ and is complete w.r.t. an algebraic semantics. However, $L$ seems to be too weak for…

计算机科学中的逻辑 · 计算机科学 2015-10-20 Steffen Lewitzka

We present new results on finite satisfiability of logics with counting and arithmetic. One result is a tight bound on the complexity of satisfiability of logics with so-called local Presburger quantifiers, which sum over neighbors of a…

计算机科学中的逻辑 · 计算机科学 2025-10-31 Michael Benedikt , Chia-Hsuan Lu , Tony Tan

A class of models is presented, in the form of continuation monads polymorphic for first-order individuals, that is sound and complete for minimal intuitionistic predicate logic. The proofs of soundness and completeness are constructive and…

逻辑 · 数学 2014-11-04 Danko Ilik

We prove that the sequent calculus $\mathsf{L_{RBL}}$ for residuated basic logic $\mathsf{RBL}$ has strong finite model property, and that intuitionistic logic can be embedded into basic propositional logic $\mathsf{BPL}$. Thus…

逻辑 · 数学 2014-04-30 Minghui Ma , Zhe Lin