Уменьшение темы - Subject reduction

В теория типов, система типов обладает свойством уменьшение предмета (также предметная оценка, сохранение типа или просто сохранение) если оценка из выражения не вызывает их тип изменить. Формально, если Γ ⊢ е₁ : τ и е₁ → е₂ тогда Γ ⊢ е₂ : τ.

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

Противоположное свойство, если Γ ⊢ е₂ : τ и е₁ → е₂ то Γ ⊢ е₁ : τ, называется расширение темы. Часто это не выполняется, поскольку оценка может стереть некорректно напечатанные части выражения, в результате чего получится хорошо типизированный.

Рекомендации

• Райт, Эндрю К .; Фелляйзен, Матиас (1994). «Синтаксический подход к правильности шрифтов». Информация и вычисления. 115 (1): 38–94. CiteSeerX  10.1.1.44.5122. Дои:10.1006 / inco.1994.1093.
• Пирс, Бенджамин С. (2002). «8.3 Безопасность = прогресс + сохранение». Типы и языки программирования. MIT Press. ISBN  978-0-262-16209-8.

${ displaystyle Gamma vdash x: { text {Int}}}$

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