RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2009, номер 2, страницы 62–65 (Mi vmumm863)

Краткие сообщения

Об исчислении Ламбека с одним делением и одним примитивным типом, допускающем пустые антецеденты

С. Л. Кузнецов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Доказывается следующее утверждение: правило вывода, заданное схемой, допустимо в исчислении Ламбека с одним делением $\mathrm{L}^*(\backslash)$, допускающем пустые антецеденты, тогда и только тогда, когда оно допустимо во фрагменте $\mathrm{L}^*(\backslash)$ с одним примитивным типом $\mathrm{L}^*(\backslash; p_1)$. Для этого применяется подстановка типов, сводящая выводимость в $\mathrm{L}^*(\backslash)$ к выводимости в $\mathrm{L}^*(\backslash;p_1)$.

Ключевые слова: исчисление Ламбека, допустимые правила, сети доказательства.

УДК: 510.649

Поступила в редакцию: 28.04.2008



Реферативные базы данных:


© МИАН, 2024