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

The Euler characteristic of a formula in Gödel logic

Contributo in Atti di convegno
Data di Pubblicazione:
2010
Citazione:
The Euler characteristic of a formula in Gödel logic / P. Codara, O. M. D'Antona, V. Marra - In: Proceedings [of the] 40th IEEE International Symposium on Multiple-Valued Logic —— ISMVL 2010 —— : 26–28 May 2010, Barcelona, SpainLos Alamitos : IEEE Computer Society, 2010. - ISBN 9780769540245. - pp. 108-112 (( Intervento presentato al 40th. convegno IEEE International Symposium on Multiple-Valued Logic tenutosi a Barcelona, Spain nel 2010 [10.1109/ISMVL.2010.28].
Abstract:
Using the lattice-theoretic version of the Euler characteristic introduced by V. Klee and G.-C. Rota, we define the Euler characteristic of a formula in Gödel 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 k-valued versions of the Euler characteristic of a formula φ, for each integer k>=2, and prove that they indeed provide information about the logical status of φ in Gödel k-valued logic. Specifically, our main result shows that the k-valued Euler characteristic is an invariant that separates k-valued tautologies from non-tautologies.
Tipologia IRIS:
03 - Contributo in volume
Keywords:
Gödel Logic ; Euler Characteristic
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/142162
Titolo del libro:
Proceedings [of the] 40th IEEE International Symposium on Multiple-Valued Logic —— ISMVL 2010 —— : 26–28 May 2010, Barcelona, Spain
  • 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