Справочная книга по математической логике. Часть 1: теория моделей
Справочная книга по математической логике. Часть 3: теория рекурсии
Справочная книга по математической логике. Часть 4: теория доказательств и конструктивная математика