Полнота атомарных начальных секвенций - Completeness of atomic initial sequents

В последовательное исчисление, то полнота атомарных начальных секвенций заявляет, что начальные секвенции А ⊢ А (где А - произвольная формула) может быть получена только из атомарных исходных секвенций п ⊢ п (где п является атомная формула ). Эта теорема играет роль, аналогичную расширение эта в лямбда-исчисление, и двойное к отсечение и бета-уменьшение. Обычно это можно установить индукцией по структуре А, намного проще, чем устранение разрезов.

использованная литература

• Гайси Такеути. Теория доказательств. Том 81 из Исследования по логике и основам математики. Северная Голландия, Амстердам, 1975 г.
• Энн Сьерп Трельстра и Гельмут Швихтенберг. Основная теория доказательств. Издание: 2, иллюстрированное, переработанное. Опубликовано Cambridge University Press, 2000.

Эта математическая логика -связанная статья является заглушка. Вы можете помочь Википедии расширяя это.