BOOLEAN ALGEBRAS WITH DISTINGUISHED ENDOMORPHISMS AND GENERATING TREES

摘要

We characterize computable Boolean algebras with distinguished endomorphisms in terms of generating trees and mappings of these trees. We show that every degree spectrum of a countable family of subsets of ω is the degree spectrum of some natural enrichment of a Boolean algebra. Bibliography: 20 titles.