Decidability of Cancellative Extension of Monoidal T-norm Based Logic

Logic Journal of the IGPL 14 (6):827-843 (2006)
  Copy   BIBTEX

Abstract

It is known that the monoidal t-norm based logic and many of its schematic extensions are decidable. The usual way how to prove decidability of some schematic extension of MTL is to show that the corresponding class of algebras of truth values has the finite model property or the finite embeddability property . However this method does not work for the extensions whose corresponding classes of algebras have only trivial finite members. Typical examples of such extensions are the product logic and the cancellative extension of MTL because the only finite algebras belonging to the corresponding varieties are finite Boolean algebras. The product logic is known to be decidable because of its connection with ordered Abelian groups. However the decidability of ΠMTL was not known. This paper solves this problem

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,438

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Decidability problem for finite Heyting algebras.Katarzyna Idziak & Pawel M. Idziak - 1988 - Journal of Symbolic Logic 53 (3):729-735.
On n -contractive fuzzy logics.Rostislav Horčík, Carles Noguera & Milan Petrík - 2007 - Mathematical Logic Quarterly 53 (3):268-288.
On extensions of intermediate logics by strong negation.Marcus Kracht - 1998 - Journal of Philosophical Logic 27 (1):49-73.
Standard completeness theorem for ΠMTL.Rostislav Horĉík - 2005 - Archive for Mathematical Logic 44 (4):413-424.
Decidability of an Xstit Logic.Gillman Payette - 2014 - Studia Logica 102 (3):577-607.
Decidable Boolean algebras of low level.S. S. Goncharov - 1998 - Annals of Pure and Applied Logic 94 (1-3):75-95.

Analytics

Added to PP
2015-02-04

Downloads
11 (#1,120,716)

6 months
9 (#295,942)

Historical graph of downloads
How can I increase my downloads?