中文
相关论文

相关论文: The unification type of Lukasiewicz logic with a b…

200 篇论文

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 show that the category of finitely presented Wajsberg hoops with homomorphisms is dually equivalent to a particular subcategory of rational polyhedra with Z-maps. We use the duality to provide a geometrical characterization of finitely…

逻辑 · 数学 2023-02-02 Sara Ugolini

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

We show that the polymodal provability logic GLP, in a language with at least two modalities and one variable, has nullary unification type. More specifically, we show that the formula [1]p does not have maximal unifiers, and exhibit an…

逻辑 · 数学 2024-04-09 Lev D. Beklemishev

Following a characterization [10] of locally tabular logics with finitary (or unitary) unification by their Kripke models we determine the unification types of some intermediate logics (extensions of {\sf INT}). There are exactly four…

逻辑 · 数学 2022-05-24 W. Dzik , S. Kost , P. Wojtylak

In this note we prove that single-conclusion admissible rules of any proper axiomatic extension of the infnite valued Lukasiewicz logic are finitely based.

逻辑 · 数学 2015-12-14 Joan Gispert

We study the S5-modal expansion of the logic based on the Lukasiewicz t-norm. We exhibit a finitary propositional calculus and show that it is finitely strongly complete with respect to this logic. This propositional calculus is then…

逻辑 · 数学 2024-08-12 Diego Castaño , José Patricio Díaz Varela , Gabriel Savoy

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

We provide a new foundational approach to the generalization of terms up to equational theories. We interpret generalization problems in a universal-algebraic setting making a key use of projective and exact algebras in the variety…

逻辑 · 数学 2026-03-31 Tommaso Flaminio , Sara Ugolini

The unification problem in a normal modal logic is to determine, given a formula F, whether there exists a substitution s such that s(F) is in that logic. In that case, s is a unifier of F. We shall say that a set of unifiers of a unifiable…

计算机科学中的逻辑 · 计算机科学 2019-02-12 Philippe Balbiani , Çiğdem Gencer

In this paper we consider the logics $L_n^i$ obtained from the (n+1)-valued Lukasiewicz logics $L_{n+1}$ by taking the order filter generated by i/n as the set of designated elements. In particular, the conditions of maximality and strong…

逻辑 · 数学 2018-04-04 Marcelo E. Coniglio , Francesc Esteva , Joan Gispert , Lluis Godo

We study $[0,1]$-valued logics that are closed under the {\L}ukasiewicz-Pavelka connectives; our primary examples are the the continuous logic framework of Ben Yaacov and Usvyatsov \cite{Ben-Yaacov-Usvyatsov:2010} and the…

逻辑 · 数学 2012-02-28 Xavier Caicedo , José Iovino

The multi-valued logic of {\L}ukasiewicz is a substructural logic that has been widely studied and has many interesting properties. It is classical, in the sense that it admits the axiom schema of double negation, [DNE]. However, our…

计算机科学中的逻辑 · 计算机科学 2014-08-18 Rob Arthan , Paulo Oliva

The first system of many-valued logic was introduced by J. Lukasiewicz, his motivation was of philosophical nature as he was looking for an interpretation of the concepts of possibility and necessity. Since then, plenty of research has been…

逻辑 · 数学 2012-04-20 A. V. Figallo , I. Pascual y A. Ziliani

The unification type of an equational theory is defined using a preorder on substitutions, called the instantiation preorder, whose scope is either restricted to the variables occurring in the unification problem, or unrestricted such that…

计算机科学中的逻辑 · 计算机科学 2026-01-14 Franz Baader , Oliver Fernández Gil

We study the finite satisfiability problem for the two-variable fragment of first-order logic extended with counting quantifiers (C2) and interpreted over linearly ordered structures. We show that the problem is undecidable in the case of…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Witold Charatonik , Piotr Witkowski

We initiate a deep study of {\em Riesz MV-algebras} which are MV-algebras endowed with a scalar multiplication with scalars from $[0,1]$. Extending Mundici's equivalence between MV-algebras and $\ell$-groups, we prove that Riesz MV-algebras…

逻辑 · 数学 2013-09-09 Antonio Di Nola , Ioana Leustean

This work investigates the algorithmic complexity of non-classical logics, focusing on superintuitionistic and modal systems. It is shown that propositional logics are usually polynomial-time reducible to their fragments with at most two…

计算机科学中的逻辑 · 计算机科学 2025-12-30 Mikhail Rybakov

Under appropriate spectral assumptions we prove two existence results for positive solutions of Lichnerowicz-type equations on complete manifolds. We also give a priori bounds and a comparison result that immediately yields uniqueness for…

偏微分方程分析 · 数学 2015-08-28 Guglielmo Albanese , Marco Rigoli

We show that the finite satisfiability problem for the unary negation fragment with arbitrary number of transitive relations is decidable and 2-ExpTime-complete. Our result actually holds for a more general setting in which one can require…

计算机科学中的逻辑 · 计算机科学 2019-07-01 Daniel Danielski , Emanuel Kieronski
‹ 上一页 1 2 3 10 下一页 ›