Погружающая Операция
- в математической логике операция, переводящая выражения одного логико-математич. Языка в выражения другого с сохранением тех или иных дедуктивных свойств. П. О. Широко используются для установления взаимосвязи между различными логич. Теориями, исчислениями. Напр., если формуле Аформальной арифметики сопоставить формулу А* этого же языка, вставив два отрицания перед ней и перед каждой ее подформулой (напр., есть ), а есть , и т. Д.), то из выводимости Ав классической формальной арифметике следует выводимость А* уже в интуиционистской формальной арифметике. Отсюда вытекает, что непротиворечивость интуиционистской формальной арифметики влечет непротиворечивость и классической формальной арифметики. Описанная негативная интерпретация Гёделя позволяет, следовательно, указать важное взаимоотношение между интуиционистской и классич.
Арифметиками. Другой типичный пример П. О.- перевод Гёделя - Тарского, позволяющий установить взаимосвязь модальных и интуиционистских логик. Построение моделей в аксиоматич. Теории множеств также может быть обычно интерпретировано синтаксически как построение нек-рой П. О.- внутренней модели теории множеств. Лит.:[1] Шенфилд Дж. Р., Математическая логика, пер. С англ., М., 1975. [2] Фейс Р., Модальная логика, пер. С англ., М., 1974. [3] Драгалан А. Г., Математический интуиционизм, М., 1979. А. Г. Драгалин.
Дополнительный поиск Погружающая Операция
На нашем сайте Вы найдете значение "Погружающая Операция" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Погружающая Операция, различные варианты толкований, скрытый смысл.
Первая буква "П". Общая длина 20 символа