Skip to Main Content (Press Enter)

Logo UNIMI
  • ×
  • Home
  • Persone
  • Attività
  • Ambiti
  • Strutture
  • Pubblicazioni
  • Terza Missione

Expertise & Skills
Logo UNIMI

|

Expertise & Skills

unimi.it
  • ×
  • Home
  • Persone
  • Attività
  • Ambiti
  • Strutture
  • Pubblicazioni
  • Terza Missione
  1. Pubblicazioni

Valuations in Gödel logic, and the Euler characteristic

Articolo
Data di Pubblicazione:
2012
Citazione:
Valuations in Gödel logic, and the Euler characteristic / P. Codara, O.M. D'Antona, V. Marra. - In: JOURNAL OF MULTIPLE VALUED LOGIC & SOFT COMPUTING. - ISSN 1542-3980. - 19:1-3(2012), pp. 71-84.
Abstract:
Using the lattice-theoretic version of the Euler characteristic introduced by V. Klee and G.-C. Rota in the Sixties, we define the Euler characteristic of a formula in Godel logic (over finitely or infinitely many truth-values). We then prove that the information encoded by the Euler characteristic is classical, i.e. coincides with the analogous notion defined over Boolean logic. Building on this, we define many-valued versions of the Euler characteristic of a formula phi, and prove that they indeed provide information about the logical status of phi in Godel logic. Specifically, our first main result shows that the many-valued Euler characteristics are invariants that separate many-valued tautologies from non-tautologies. Further, we offer an initial investigation of the linear structure of these generalised characteristics. Our second main result is that the collection of many-valued characteristics forms a linearly independent set in the real vector space of all valuations of Godel logic over finitely many propositional variables.
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
Distributive lattice; Euler characteristic; Gödel algebra; Gödel logic; Valuation; Vector space of valuations
Elenco autori:
P. Codara, O.M. D'Antona, V. Marra
Autori di Ateneo:
MARRA VINCENZO ( autore )
Link alla scheda completa:
https://air.unimi.it/handle/2434/206394
  • Aree Di Ricerca

Aree Di Ricerca

Settori (2)


Settore INF/01 - Informatica

Settore MAT/01 - Logica Matematica
  • Informazioni
  • Assistenza
  • Accessibilità
  • Privacy
  • Utilizzo dei cookie
  • Note legali

Realizzato con VIVO | Progettato da Cineca | 26.1.3.0