Импликативное Пропозициональное Исчисление

92

- пропозициональное исчисление, использующее единственную исходную связку (импликацию). Примерами И. П. И. Являются полное (или классическое) И. П. И., задаваемое аксиомами и правилами вывода. Модус поненс и подстановка, а также позитивное И. П. И., задаваемое аксиомами и теми же правилами вывода. Всякая импликативная формула, т. Е. Формула, содержащая только связку выводима в полном (или позитивном) И. П. И. Тогда и только тогда, когда она выводима в классическом (соответственно интуиционистском) пропозициональном исчислении. Для любого конечного множества Vпеременных среди имплпкатпвных формул с переменными из Vсуществует лишь конечное число попарно не эквивалентных в позитивном И. П. И. (см. [3]). Существуют конечно аксиоматизируемые И.

П. И. С неразрешимой проблемой выводимости (см. [4]). Лит.:[1] Чёрч А., Введение в математическую логику, пер. С англ., т. 1, М., 1960. [2] Lukasiewicz J., Tarski А., "С. R. Sec. Sci. Lettres Varsovie, Cl. III", 1930, v. 23, p , 30-50. [3] Diegо A., Sur les algebres de Hilbert, P., 1966. 14] Gladstone M. D., "Trans. Amer. Math. Soc", 1965, V. 118, p. 192-210. С. К. Соболев..

Значения в других словарях
Иммунное Множество

- бесконечное множество натуральных чисел, не содержащее бесконечных рекурсивно перечислимых подмножеств. В частности, само И. М. Не является рекурсивно перечислимым. И. М. По своей насыщенности рекурсивно перечислимыми подмножествами в известном смысле противоположны продуктивным множествам. Рекурсивно перечислимые множества с иммунными дополнениями наз. Простыми и образуют один из важных классов нерекурсивных рекурсивно перечислимых множеств. Типы рекурсивной эквивалентности иммунных и конечн..

Импликативная Нормальная Форма

Пропозициональная форма вида где все С i, i=1, . , п, имеют вид каждое С ij, i=1, . ., п. J=1, . ., т i, есть либо переменная, либо отрицание переменной, и есть логич. Символ, обозначающий ложь. Для всякой пропозициональной формулы Аможно построить классически эквивалентную ей И. Н. Ф. В, содержащую те же переменные, что и А. Такая формула Вназ. И. Н. Ф. Формулы А. Лит.:[1] Чёрч А., Введение в математическую логику, пер. С англ., т. 1, М., 1960. С. И. Соболев.. ..

Импликация

- логическая операция, соответствующая образованию высказывания "если А, то В" из высказываний Аи В. В формализованных языках И. Чаще всего обозначается символами Высказывание Аназ. Посылкой высказывания а высказывание В- его заключением. Точный смысл высказывания различен при классическом, конструктивном и других подходах к построению семантики языка. В языках с классич. Семантикой употребление 'И. Согласовано с истинностной таблицей. Так понимаемая И. Наз. Материальной импликацией. В. Е..

Импримитивная Группа

- группа Gвзаимно однозначных отображений на себя ( подстановок )нек-рого множества S, для к-рой существует разбиение множества Sв объединение непересекающихся подмножеств S1, . ., Sm,обладающее следующими свойствами. Число элементов хотя бы в одном из Si больше единицы. Для любой подстановки и любого номера i,существует такой номер j, что gотображает Si на Sj. Набор подмножеств S1,. ., Sm наз. Системой импримитивности, а сами подмножества Si- областями импримитивности группы G. Не импримитивна..

Дополнительный поиск Импликативное Пропозициональное Исчисление Импликативное Пропозициональное Исчисление

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

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

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