Содержание
1. Поиск контрпримера для формулы с кванторами………………………..3
2. Формулировка исчисления…………………………………………………8
3. Корректность и полнота исчисления………………………………………9
4. Соотношение с исчислениес предикатов гильбертовского типа………10
5. О поиске вивода в секвенциальном исчислении предикатов………….11
6. Список использованной литературы…………………………………….
Выдержка из текста
1. Поиск контрпримера для формулы с кванторами………………………..3
2. Формулировка исчисления…………………………………………………8
3. Корректность и полнота исчисления………………………………………9
4. Соотношение с исчислениес предикатов гильбертовского типа………10
5. О поиске вивода в секвенциальном исчислении предикатов………….11
6. Список использованной литературы…………………………………….
Список использованной литературы
1. Верещагин Н.К., Шень А. Лекции по математической логике и теории алгоритмов. Часть 2. Языки и исчисления. – М.: МЦНМО, 2002.
2. Герасимов А.С. Курс математической логики и теории вычислимости: Учебное пособие. 3-е изд., испр. и доп. – СПб.: Издательство «Лемма», 2011. – Ст. 46-55, 97-108.
3. Гильберт Д., Бернайс П. Основания математики. Логические исчисления и формализация арифметики. – М.: Наука, 1979.
4. Ершов Ю.Л., Палютин Е.А. Математическая логика: Учебное пособие. – СПб.: Издательство «Лань», 2004.
5. Клини С.К. Математическая логика. – М.: Мир, 1973.