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.
Concept lattice; FCA; Formal concept analysis; Fuzzy logic; Gödel logic; Intended semantics; Many-valued logic
Settore INF/01 - Informatica
Settore MAT/01 - Logica Matematica
2017
Book Part (author)
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/492402
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact