-Москва, - МГУ, - 2004, – 109 стр. Диссертация на соискание ученой
степени кандидата философских наук. Специальность: 09.00.07 –
Логика. (На правах рукописи). Научный руководитель: профессор
Бочаров В. А.
Аннотация.
Целью диссертационного исследования является пересмотр алгоритма поиска натурального вывода типа Куайна в классической логике предикатов первого порядка, предложенного В. А. Бочаровым, А. Е. Болотовым и А. Е. Горчаковым, и доказательство для этого алгоритма теорем о семантической непротиворечивости и семантической полноте.
Содержание.
Автоматический поиск натурального вывода: история вопроса.
Натуральный вывод как тип логического вывода.
История создания систем автоматического поиска вывода.
Автоматический поиск вывода в натуральном исчислении.
Анализ системы натурального вывода BMV.
Формулировка системы BMV.
Семантическая непротиворечивость системы BMV.
Алгоритм поиска вывода в системе BMV.
Изменение формулировки системы BMV .
Унификация.
Правила поиска вывода в системе BMV.
Описание алгоритма поиска вывода в системе BMV.
Анализ алгоритма поиска вывода в системе BMV.
Семантическая непротиворечивость алгоритма.
Свойства алгоритма.
Семантическая полнота алгоритма.
Аннотация.
Целью диссертационного исследования является пересмотр алгоритма поиска натурального вывода типа Куайна в классической логике предикатов первого порядка, предложенного В. А. Бочаровым, А. Е. Болотовым и А. Е. Горчаковым, и доказательство для этого алгоритма теорем о семантической непротиворечивости и семантической полноте.
Содержание.
Автоматический поиск натурального вывода: история вопроса.
Натуральный вывод как тип логического вывода.
История создания систем автоматического поиска вывода.
Автоматический поиск вывода в натуральном исчислении.
Анализ системы натурального вывода BMV.
Формулировка системы BMV.
Семантическая непротиворечивость системы BMV.
Алгоритм поиска вывода в системе BMV.
Изменение формулировки системы BMV .
Унификация.
Правила поиска вывода в системе BMV.
Описание алгоритма поиска вывода в системе BMV.
Анализ алгоритма поиска вывода в системе BMV.
Семантическая непротиворечивость алгоритма.
Свойства алгоритма.
Семантическая полнота алгоритма.