In 2010 Franco Montagna investigated two interesting properties of the axiomatic extensions of MTL, the single chain completeness (SCC) and the strong single chain completeness (SSCC). An axiomatic extension L of MTL enjoys the SCC if there is an L-chain A s.t. L is complete w.r.t. A, and L enjoys the SSCC if there is an L-chain A s.t. L is strongly complete w.r.t. A. Clearly the SSCC implies the SCC, whilst the converse implication has been left as an open problem. In this work we show that the SCC does not imply the SSCC, and that the SCC and SSCC are strongly related to some logical and algebraic properties relevant for substructural logics, as Halldén completeness (HC) and Deductive Maksimova variable separation property (DMVP). The HC will provide a logical characterization for the SCC, for every axiomatic extension of MTL, whilst the DMVP will be proved to be equivalent to the SSCC, for the n-contractive axiomatic extensions of BL. We conclude by studying the axiomatic extensions of MTL expanded with the Δ operator, by showing that SCC and SSCC always coincide, even in the first-order case.

Single chain completeness and some related properties / S. Aguzzoli, M. Bianchi. - In: FUZZY SETS AND SYSTEMS. - ISSN 0165-0114. - 301(2016 Oct 15), pp. 51-63. [10.1016/j.fss.2016.03.008]

Single chain completeness and some related properties

S. Aguzzoli;M. Bianchi
2016

Abstract

In 2010 Franco Montagna investigated two interesting properties of the axiomatic extensions of MTL, the single chain completeness (SCC) and the strong single chain completeness (SSCC). An axiomatic extension L of MTL enjoys the SCC if there is an L-chain A s.t. L is complete w.r.t. A, and L enjoys the SSCC if there is an L-chain A s.t. L is strongly complete w.r.t. A. Clearly the SSCC implies the SCC, whilst the converse implication has been left as an open problem. In this work we show that the SCC does not imply the SSCC, and that the SCC and SSCC are strongly related to some logical and algebraic properties relevant for substructural logics, as Halldén completeness (HC) and Deductive Maksimova variable separation property (DMVP). The HC will provide a logical characterization for the SCC, for every axiomatic extension of MTL, whilst the DMVP will be proved to be equivalent to the SSCC, for the n-contractive axiomatic extensions of BL. We conclude by studying the axiomatic extensions of MTL expanded with the Δ operator, by showing that SCC and SSCC always coincide, even in the first-order case.
many-valued logics; monoidal t-norm based logic; single chain completeness; variable separation properties; substructural logics; Halldén Completeness
Settore INF/01 - Informatica
Settore MAT/01 - Logica Matematica
15-ott-2016
23-mar-2016
Article (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/372689
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 8
social impact