Boolean sentence algebras: Isomorphism constructions

Journal of Symbolic Logic 48 (2):329-338 (1983)
Abstract
Associated with each first-order theory is a Boolean algebra of sentences and a Boolean space of models. Homomorphisms between the sentence algebras correspond to continuous maps between the model spaces. To what do recursive homomorphisms correspond? We introduce axiomatizable maps as the appropriate dual. For these maps we prove a Cantor-Bernstein theorem. Duality and the Cantor-Bernstein theorem are used to show that the Boolean sentence algebras of any two undecidable languages or of any two functional languages are recursively isomorphic where a language is undecidable iff it has at least one operation or relation symbol of two or more places or at least two unary operation symbols, and a language is functional iff it has exactly one unary operation symbol and all other symbols are for unary relations, constants, or propositions
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.2307/2273550
Options
 Save to my reading list
Follow the author(s)
Edit this record
My bibliography
Export citation
Find it on Scholar
Mark as duplicate
Request removal from index
Revision history
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 30,248
Through your library
References found in this work BETA

No references found.

Add more references

Citations of this work BETA
The Boolean Algebra of Formulas of First-Order Logic.Don H. Faust - 1982 - Annals of Mathematical Logic 23 (1):27-53.

Add more citations

Similar books and articles
Added to PP index
2009-01-28

Total downloads
4 ( #656,659 of 2,192,146 )

Recent downloads (6 months)
1 ( #289,802 of 2,192,146 )

How can I increase my downloads?

Monthly downloads
My notes
Sign in to use this feature