Beside algebraic and proof-theoretical studies, a number of different approaches have been pursued in order to provide a complete intuitive semantics for many-valued logics. Our intention is to use the powerful tools offered by formal concept analysis (FCA) to obtain further intuition about the intended semantics of a prominent many-valued logic, namely Gödel, or Gödel-Dummett, logic. In this work, we take a first step in this direction. Gödel logic seems particularly suited to the approach we aim to follow, thanks to the properties of its corresponding algebraic variety, the class of Gödel algebras. Furthermore, Gödel algebras are prelinear Heyting algebras. This makes Gödel logic an ideal contact-point between intuitionistic and many-valued logics. In the literature one can find several studies on relations between FCA and fuzzy logics. These approaches often amount to equipping both intent and extent of concepts with connectives taken by some many-valued logic. Our approach is different. Since Gödel algebras are (residuated) lattices, we want to understand which type of concepts are expressed by these lattices. To this end, we investigate the concept lattice of the standard context obtained from the lattice reduct of a Gödel algebra. We provide a characterization of Gödel implication between concepts, and of the Gödel negation of a concept. Further, we characterize a Gödel algebra of concepts. Some concluding remarks will show how to associate (equivalence classes of) formulæ of Gödel logic with their corresponding formal concepts.
On gödel algebras of concepts / P. Codara, D. Valota (LECTURE NOTES IN COMPUTER SCIENCE). - In: Logic, Language, and Computation / [a cura di] H.H. Hansen, S.E. Murray, M. Sadrzadeh, H. Zeevat. - [s.l] : Springer Verlag, 2017. - ISBN 9783662543313. - pp. 251-262 (( Intervento presentato al 11. convegno International Tbilisi Symposium on Logic, Language, and Computation tenutosi a Tbilisi nel 2015 [10.1007/978-3-662-54332-0_14].
On gödel algebras of concepts
P. Codara
;D. Valota
2017
Abstract
Beside algebraic and proof-theoretical studies, a number of different approaches have been pursued in order to provide a complete intuitive semantics for many-valued logics. Our intention is to use the powerful tools offered by formal concept analysis (FCA) to obtain further intuition about the intended semantics of a prominent many-valued logic, namely Gödel, or Gödel-Dummett, logic. In this work, we take a first step in this direction. Gödel logic seems particularly suited to the approach we aim to follow, thanks to the properties of its corresponding algebraic variety, the class of Gödel algebras. Furthermore, Gödel algebras are prelinear Heyting algebras. This makes Gödel logic an ideal contact-point between intuitionistic and many-valued logics. In the literature one can find several studies on relations between FCA and fuzzy logics. These approaches often amount to equipping both intent and extent of concepts with connectives taken by some many-valued logic. Our approach is different. Since Gödel algebras are (residuated) lattices, we want to understand which type of concepts are expressed by these lattices. To this end, we investigate the concept lattice of the standard context obtained from the lattice reduct of a Gödel algebra. We provide a characterization of Gödel implication between concepts, and of the Gödel negation of a concept. Further, we characterize a Gödel algebra of concepts. Some concluding remarks will show how to associate (equivalence classes of) formulæ of Gödel logic with their corresponding formal concepts.File | Dimensione | Formato | |
---|---|---|---|
pub_cv_tbillc15_pre.pdf
accesso riservato
Descrizione: Articolo
Tipologia:
Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione
294.33 kB
Formato
Adobe PDF
|
294.33 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.