Вводный курс математической логики: [Учеб. пособие]

Успенский В.А., Верещагин Н.К., Плиско В.Е.5-9221-0278-8

В учебном пособии содержится материал основного курса , читаемого на механико-математическом факультете МГУ. Излагаются элементы теории множеств, основные понятия, относящиеся к семантике формализованных логико-математических языков первого порядка, исчисление предикатов и теорема о его полноте, дается введение в теорию алгоритмов и вычислимых функций. Для студентов математических факультетов университетов, педагогических институтов, а также других вузов с углубленным изучением информатики и кибернетики.