3
Можем ли мы доказать слабую нормализацию для системы F индукцией по трансфинитному ординалу
Слабая нормализация для простого типизированного лямбда-исчисления может быть доказана (Тьюринг) индукцией по . Расширенное лямбда-исчисление с рекурсорами на натуральные числа (Генцен) имеет слабую стратегию нормализации по индукции на ϵ 0 .ω2ω2\omega^2ϵ0ϵ0\epsilon_0 А как насчет системы F (или слабее)? Есть ли слабое доказательство нормализации в этом стиле? Если нет, можно ли …