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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/17614
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo