Конструктивное определение исчисления высказываний

⇐ Предыдущая 1 2 3 456 7 8 9 10 Следующая ⇒

Алфавит и множество формул — те же (см. классические определения). Аксиомы — три конкретные формулы:

A₁: (a (b a));

A₂: ((a (b c)) ((a b) (a c)));

A₃: ((┐b ┐a) ((┐b a) b)).

Правила вывода:

1. Правило подстановки: если формула В является частным случаем формулы А, то В непосредственно выводима из А.

2. Правило Modus ponens (будем обозначать МР): если набор формул A, В, С является частным случаем набора формул a, a b, b, то формула С является непосредственно выводимой из формул А и В.

Здесь a, a b, b — это три конкретные формулы, построенные с помощью переменных а,b и связки ®.

Производные правила вывода

Исчисление высказываний L — это достаточно богатая формальная теория, в которой выводимы многие важные теоремы.

Выводимость формул в теории L доказывается путем предъявления конкретного вывода, то есть последовательности формул, удовлетворяющих определению. 4.2. Для удобства чтения формулы последовательности вывода выписываются друг под другом в столбик, слева указываются их номера в последовательности, а справа указывается, на каком основании формула включена в вывод (то есть она является гипотезой, или получена из схемы аксиом указанной подстановкой, или получена из предшествующих формул но указанному правилу вывода и т.д.).

Теорема 4.9. _├_L A A

Доказательство

⇐ Предыдущая 1 2 3 456 7 8 9 10 Следующая ⇒

Дата добавления: 2015-10-15; просмотров: 662. Нарушение авторских прав; Мы поможем в написании вашей работы!

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при которых тело находится под действием заданной системы сил...

Виды сухожильных швов После выделения культи сухожилия и эвакуации гематомы приступают к восстановлению целостности сухожилия...

КОНСТРУКЦИЯ КОЛЕСНОЙ ПАРЫ ВАГОНА Тип колёсной пары определяется типом оси и диаметром колес. Согласно ГОСТ 4835-2006* устанавливаются типы колесных пар для грузовых вагонов с осями РУ1Ш и РВ2Ш и колесами диаметром по кругу катания 957 мм. Номинальный диаметр колеса – 950 мм...

Философские школы эпохи эллинизма (неоплатонизм, эпикуреизм, стоицизм, скептицизм). Эпоха эллинизма со времени походов Александра Македонского, в результате которых была образована гигантская империя от Индии на востоке до Греции и Македонии на западе...

Типовые ситуационные задачи. Задача 1. Больной К., 38 лет, шахтер по профессии, во время планового медицинского осмотра предъявил жалобы на появление одышки при значительной физической Задача 1. Больной К., 38 лет, шахтер по профессии, во время планового медицинского осмотра предъявил жалобы на появление одышки при значительной физической нагрузке. Из медицинской книжки установлено, что он страдает врожденным пороком сердца....

Типовые ситуационные задачи. Задача 1.У больного А., 20 лет, с детства отмечается повышенное АД, уровень которого в настоящее время составляет 180-200/110-120 мм рт Задача 1.У больного А., 20 лет, с детства отмечается повышенное АД, уровень которого в настоящее время составляет 180-200/110-120 мм рт. ст. Влияние психоэмоциональных факторов отсутствует. Колебаний АД практически нет. Головной боли нет. Нормализовать...

Эндоскопическая диагностика язвенной болезни желудка, гастрита, опухоли Хронический гастрит - понятие клинико-анатомическое, характеризующееся определенными патоморфологическими изменениями слизистой оболочки желудка - неспецифическим воспалительным процессом...

Studopedia.info - Студопедия - 2014-2026 год . (0.015 сек.) русская версия | украинская версия