Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Computably enumerable boolean algebras

Computably enumerable boolean algebras

File(s)
Tran_cornellgrad_0058F_10785.pdf (332.85 KB)
Permanent Link(s)
https://doi.org/10.7298/X4Z60M82
https://hdl.handle.net/1813/59504
Collections
Cornell Theses and Dissertations
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
Stone duality
•
universal-homogeneous
•
Logic
•
boolean algebra
•
computably enumerable
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
Rights URI
https://creativecommons.org/licenses/by-sa/4.0/
Type
dissertation or thesis

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance