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
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;
Conference_Titel :
Fuzzy Systems Conference, 2007. FUZZ-IEEE 2007. IEEE International
Conference_Location :
London
Print_ISBN :
1-4244-1209-9
Electronic_ISBN :
1098-7584
DOI :
10.1109/FUZZY.2007.4295542