Computably enumerable boolean algebras
Collections
Author
Tran, Ying-Ying
Abstract
We study computably enumerable boolean algebras, focusing on Stone duality and universality phenomena. We show how classical Stone duality specializes to c.e. boolean algebras, giving a natural bijection between c.e. boolean algebras and $\Pi^0_1$ classes. We also give a new characterization of computably universal-homogeneous c.e. boolean algebras, which yields a more direct proof of the computable isomorphism between the Lindenbaum algebras of theories which satisfy the hypotheses of the second incompleteness theorem.
Date Issued
2018-05-30
Keywords
Committee Chair
Nerode, Anil
Committee Member
Kress Gazit, Hadas
Shore, Richard A.
Degree Discipline
Mathematics
Degree Name
Ph. D., Mathematics
Degree Level
Doctor of Philosophy
Rights
Attribution-ShareAlike 4.0 International
Type
dissertation or thesis