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.
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.
Valuations in Gödel logic, and the Euler characteristic
P. CodaraPrimo
;O.M. D'AntonaSecondo
;V. MarraUltimo
2012
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.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.