М.: Физматлит,2004г. — 128 с.
В уч. пособии содержится материал осн. курса «Введение в мат. логику», читаемого на мех. -мат. фак. МГУ.
Излагаются элементы теории множеств, осн. понятия, относящиеся к семантике формализованных логико-матем. языков 1-го порядка, исчисление предикатов и теорема о его полноте, дается введение в теорию алгоритмов и вычислимых функций.
Для студентов матем. факультетов университетов, пед. институтов, а также др. вузов с углубл. изучением информатики и кибернетики.
Основные понятия теории множеств.
Языки первого порядка.
Высказывания.
Логические операции.
Кванторы.
Элементы теории доказательств.
Теорема Гёделя о полноте.
Теория алгоритмов.
В уч. пособии содержится материал осн. курса «Введение в мат. логику», читаемого на мех. -мат. фак. МГУ.
Излагаются элементы теории множеств, осн. понятия, относящиеся к семантике формализованных логико-матем. языков 1-го порядка, исчисление предикатов и теорема о его полноте, дается введение в теорию алгоритмов и вычислимых функций.
Для студентов матем. факультетов университетов, пед. институтов, а также др. вузов с углубл. изучением информатики и кибернетики.
Основные понятия теории множеств.
Языки первого порядка.
Высказывания.
Логические операции.
Кванторы.
Элементы теории доказательств.
Теорема Гёделя о полноте.
Теория алгоритмов.