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