Computing coproducts of finitely presented Gödel algebras

Annals of Pure and Applied Logic 142 (1):202-211 (2006)

Abstract

We obtain an algorithm to compute finite coproducts of finitely generated Gödel algebras, i.e. Heyting algebras satisfying the prelinearity axiom =1. We achieve this result using ordered partitions of finite sets as a key tool to investigate the category opposite to finitely generated Gödel algebras . We give two applications of our main result. We prove that finitely presented Gödel algebras have free products with amalgamation; and we easily obtain a recursive formula for the cardinality of the free Gödel algebra over a finite number of generators first established by A. Horn

Download options

PhilArchive



    Upload a copy of this work     Papers currently archived: 72,722

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2013-12-31

Downloads
6 (#1,141,423)

6 months
2 (#259,476)

Historical graph of downloads
How can I increase my downloads?

References found in this work

Logic with Truth Values in a Linearly Ordered Heyting Algebra.Alfred Horn - 1969 - Journal of Symbolic Logic 34 (3):395-408.
Free L-Algebras.Alfred Horn - 1969 - Journal of Symbolic Logic 34 (3):475-480.

Add more references

Similar books and articles

Free Spectra of Linear Equivalential Algebras.Katarzyna Slomczyńska - 2005 - Journal of Symbolic Logic 70 (4):1341 - 1358.
Reduced Coproducts of Compact Hausdorff Spaces.Paul Bankston - 1987 - Journal of Symbolic Logic 52 (2):404-424.
Decision Methods for Linearly Ordered Heyting Algebras.Sara Negri & Roy Dyckhoff - 2006 - Archive for Mathematical Logic 45 (4):411-422.
Finitely Generated Free Heyting Algebras.Fabio Bellissima - 1986 - Journal of Symbolic Logic 51 (1):152-165.