Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:МАТ_ ЛОГИКА / Математическая логика_Лекция 6.ppt
X
- •МАТЕМАТИЧЕСКАЯ ЛОГИКА
- •Формальные системы
- •Формальные системы
- •Каждый элемент (символ) алфавита принято называть буквой, а совокупность символов – словом или
- •Требования, предъявляемые к формальным системам
- •Требования, предъявляемые к формальным системам
- •Если L – модель формальной теории Т
- •Основные определения
- •Исчисление высказываний
- ••формулы F:
- •Составное
- •Аксиомы теории L
- •Аксиомные схемы
- •Правило modus ponens (МР)
- •Формальное доказательство
- •Пример. Установить, что ├ А А
- •Формальный вывод
- •Пример. Установить, что
- •Свойства отношения выводимости
- •Свойства отношения выводимости
- •Некоторые вспомогательные правила вывода
- •Проблема разрешимости
- •Проблема непротиворечивости
- •Некоторые теоремы и правила, используемые в исчислении высказываний
- •Правило modus ponens (mp). Если набор формул А, В, С является частным случаем
- ••Если А1, А2, …, Аn ╟ С, то
- •Аксиоматизация исчисления высказываний
- •Клини (1952)
- •Россер (1953)
- •Спасибо за внимание!!!
Соседние файлы в папке МАТ_ ЛОГИКА