Содержание

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.

Похожие записи