Recursion-Theoretic Hierarchies

Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. The theory set out in this volume, the ninth publication in the Perspectives in Logic series, is the result of the meeting and common development of two currents of mathematical research: descriptive set theory and recursion theory. Both are concerned with notions of definability and with the classification of mathematical objects according to their complexity. These are the common themes which run through the topics discussed here. The author develops a general theory from which the results of both areas can be derived, making these common threads clear.

• Contains a series of challenging exercises to supplement the material in the book
• Can be used for a variety of courses in areas such as recursion theory, descriptive set theory, or theory of definability
• Suitable for those who have completed a first course in mathematical logic