Интуиционистское Исчисление Высказываний

147

- логическое исчисление, описывающее способы вывода высказываний, истинных с точки зрения интуиционизма. Общепринятая (к 1978) формулировка И. И. В. Была предложена А. Рейтингом (A. Heyting) в 1930. Основное ее отличие от классич. Исчисления высказываний состоит в замене исключенного третьего закона (или эквивалентного ему закона снятия двойного отрицания) более слабым принципом противоречия. Один из распространенных вариантов И. И. В. Формулируется следующим образом. Пусть А, В, С- произвольные формулы рассматриваемого логич. Языка. Аксиомы исчисления суть формулы следующего вида. Единственное правило вывода И. И. В.- правило modus ponens. Если выведены формулы Аи то выводима и формула В. Всякая выводимая формула этого исчисления приемлема с интуиционистской точки зрения.

Более сложен вопрос о полноте описанного исчисления. И. И. В. Оказывается, напр., полным относительно алгебраич. Семантик - моделей Крипке и моделей Бета, но неполным относительно естественной конструктивной семантики - рекурсивной реализуемости Клини. См. Также Конструктивное исчисление высказываний. Лит. См. При ст. Интуиционизм. А. Г. Драгалин..

Значения в других словарях
Интуиционистская Логика

- совокупность приемлемых с точки зрения интуиционизма методов доказательства утверждений. В более узком смысле под И. Л. Понимается интуиционистское исчисление предикатов, сформулированное А. Рейтингом (A. Heyting) в 1930. Это исчисление формулируется обычно в стандартном языке предикатов исчисления, содержит все схемы аксиом и правила вывода интуиционистского исчисления высказываний (но для языка исчисления предикатов) и, кроме того, следующие кванторные аксиомы и правила вывода. Аксиомы. ..

Интуиционистское Арифметическое Исчисление

- см. Интуиционизм.. ..

Интуиционистское Исчисление Предикатов

- см. Интуиционистская логика.. ..

Инфинитезимальная Связность

- первоначальное название дифференциально-геометрич. Структуры на расслоенном пространстве, к-рую впоследствии стали называть просто связность. Ю. Г. Лумисте.. ..

Дополнительный поиск Интуиционистское Исчисление Высказываний Интуиционистское Исчисление Высказываний

Добавить комментарий
Комментарии
Комментариев пока нет

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

Первая буква "И". Общая длина 40 символа