In the field of many-valued logics, Hájek’s Basic Logic BL was introduced in Hájek (Metamathematics of fuzzy logic, trends in logic. Kluwer Aca- demic Publishers, Berlin, 1998). In this paper we will study four families of n-contractive (i.e. that satisfy the axiom φ^n → φ^{n+1}, for some n ∈ 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.
n-contractive BL-logics / M. Bianchi, F. Montagna. - In: ARCHIVE FOR MATHEMATICAL LOGIC. - ISSN 0933-5846. - 50:3-4(2011 May), pp. 257-285. [10.1007/s00153-010-0213-8]
n-contractive BL-logics
M. Bianchi;
2011
Abstract
In the field of many-valued logics, Hájek’s Basic Logic BL was introduced in Hájek (Metamathematics of fuzzy logic, trends in logic. Kluwer Aca- demic Publishers, Berlin, 1998). In this paper we will study four families of n-contractive (i.e. that satisfy the axiom φ^n → φ^{n+1}, for some n ∈ 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.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.




