• DocumentCode
    3318363
  • Title

    Propositional Gödel Logic and Delannoy Paths

  • Author

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

  • Author_Institution
    Univ. degli Studi di Milano, Milano
  • fYear
    2007
  • fDate
    23-26 July 2007
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Godel propositional logic is the logic of the minimum triangular norm, and can be axiomatized as propositional intuitionistic logic augmented by the prelinearity axiom (alpha rarr beta) V (beta rarr alpha). Its algebraic counterpart is the subvariety of Heyting algebras satisfying prelinearity, known as Godel algebras. A Delannoy path is a lattice path in Z2 that only uses northward, eastward, and northeastward steps. We establish a representation theorem for free n-generated Godel algebras in terms of the Boolean n-cube {0,1}n, enriched by suitably generalized Delannoy paths.
  • Keywords
    Boolean functions; Boolean n-cube; Delannoy paths; Heyting algebras; minimum triangular norm; propositional Godel logic; propositional intuitionistic logic; representation theorem; Algebra; Boolean functions; Displays; Lattices; Logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems Conference, 2007. FUZZ-IEEE 2007. IEEE International
  • Conference_Location
    London
  • ISSN
    1098-7584
  • Print_ISBN
    1-4244-1209-9
  • Electronic_ISBN
    1098-7584
  • Type

    conf

  • DOI
    10.1109/FUZZY.2007.4295542
  • Filename
    4295542