• DocumentCode
    2704972
  • Title

    The Euler Characteristic of a Formula in Godel Logic

  • Author

    Codara, Pietro ; D´Antona, Ottavio M. ; Marra, Vincenzo

  • Author_Institution
    Dipt. di Inf. e Comun., Univ. degli Studi di Milano, Milan, Italy
  • fYear
    2010
  • fDate
    26-28 May 2010
  • Firstpage
    108
  • Lastpage
    112
  • 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.
  • Keywords
    Boolean algebra; Boolean functions; Calculus; Cost accounting; Lattices; Logic functions; Multivalued logic; Euler Characteristic; Gödel Logic; Valuation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic (ISMVL), 2010 40th IEEE International Symposium on
  • Conference_Location
    Barcelona, Spain
  • ISSN
    0195-623X
  • Print_ISBN
    978-1-4244-6752-5
  • Type

    conf

  • DOI
    10.1109/ISMVL.2010.28
  • Filename
    5489245