Computability, Computable Functions, Logic and the Foundations of Mathematics

Computability and Complexity, Chen, Hubie, Very Good Book

Mathematical Logic And Computability by H. Jerome Keisler ( Hard cover)

TURING COMPUTABILITY: THEORY AND APPLICATIONS

Computability: An Introduction to Recursive Function Theory

Computability Theory (Student Mathematical Library) by Rebecca Weber

Automata and Computability (Undergraduate Texts in Computer Science)

Automata, Computability and Complexity - Theory and Applications by Elaine Rich