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
Link To Document :
بازگشت