In the field of many-valued logics, Hajek's Basic Logic BL was introduced in Hajek (Metamathematics of fuzzy logic, trends in logic. Kluwer Academic Publishers, Berlin, 1998). In this paper we will study four families of n-contractive (i.e. that satisfy the axiom phi(n) ->-> phi(n+1) , for some n epsilon N+) axiomatic extensions of BL and their corresponding varieties: BL (n) , SBL (n) , BL (n) and SBL (n) . Concerning BL (n) we have that every BL (n) -chain is isomorphic to an ordinal sum of MV-chains of at most n + 1 elements, whilst every BL (n) -chain is isomorphic to an ordinal sum of MV (n) -chains (for SBL (n) and SBL (n) a similar property holds, with the difference that the first component must be the two elements boolean algebra); all these varieties are locally finite. Moving to the content of the paper, after a preliminary section, we will study generic and k-generic algebras, completeness and computational complexity results, amalgamation and interpolation properties. Finally, we will analyze the first-order versions of these logics, from the point of view of completeness and arithmetical complexity.

Bianchi, M., Montagna, F. (2011). n-contractive BL logics. ARCHIVE FOR MATHEMATICAL LOGIC, 50(3-4), 275-285 [10.1007/s00153-010-0213-8].

n-contractive BL logics

Montagna F.
2011-01-01

Abstract

In the field of many-valued logics, Hajek's Basic Logic BL was introduced in Hajek (Metamathematics of fuzzy logic, trends in logic. Kluwer Academic Publishers, Berlin, 1998). In this paper we will study four families of n-contractive (i.e. that satisfy the axiom phi(n) ->-> phi(n+1) , for some n epsilon N+) axiomatic extensions of BL and their corresponding varieties: BL (n) , SBL (n) , BL (n) and SBL (n) . Concerning BL (n) we have that every BL (n) -chain is isomorphic to an ordinal sum of MV-chains of at most n + 1 elements, whilst every BL (n) -chain is isomorphic to an ordinal sum of MV (n) -chains (for SBL (n) and SBL (n) a similar property holds, with the difference that the first component must be the two elements boolean algebra); all these varieties are locally finite. Moving to the content of the paper, after a preliminary section, we will study generic and k-generic algebras, completeness and computational complexity results, amalgamation and interpolation properties. Finally, we will analyze the first-order versions of these logics, from the point of view of completeness and arithmetical complexity.
2011
Bianchi, M., Montagna, F. (2011). n-contractive BL logics. ARCHIVE FOR MATHEMATICAL LOGIC, 50(3-4), 275-285 [10.1007/s00153-010-0213-8].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11365/17614
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo