Title :
Normal forms for the one-variable fragment of Hajek´s basic logic
Author :
Aguzzoli, Stefano ; Gerla, Brunella
Author_Institution :
Dept. of Comput. Sci., Milano Univ., Italy
Abstract :
The variety of BL-algebras constitutes the algebraic semantic counterpart of Hajek´s basic logic BL that is, the infinite-valued logic of all continuous t-norms and their residua. Montagna gives a concrete representation of the free BL-algebra BC1 over one generator as an algebra of piecewise linear functions. In this paper we extend Mundici´s approach to normal forms for the one-variable fragment of Lukasiewicz logic to the analogous fragment of BL, giving an algorithm to express any BL-formula with one variable as a conjunction of Schauder hats.
Keywords :
Boolean algebra; multivalued logic; BL-algebras; Hajek basic logic; Lukasiewicz logic; algebraic semantic counterpart; infinite-valued logic; piecewise linear functions; Algebra; Logic functions; Piecewise linear techniques;
Conference_Titel :
Multiple-Valued Logic, 2005. Proceedings. 35th International Symposium on
Print_ISBN :
0-7695-2336-6
DOI :
10.1109/ISMVL.2005.32