Трассирующая нормализация нетипизированного лямбда-исчисления
Трассирующая нормализация является новым подходом к нормализации λ-термов путём обхода их абстрактного синтаксического дерева. Изначально трассирующая нормализация была обоснована лишь для некоторых типизированных подмножеств λ-исчисления, а её расширение на нетипизированное λ-исчисление до сих пор не имело формального представления и обоснования. В статье приводится первое формальное представление процедуры трассирующей нормализации для нетипизированного λ-исчисления и показывается её корректность относительно линейной редукцией.