과목감소

유형론에서 유형체계는 표현의 평가가 유형변화를 야기하지 않는 경우 대상감소(주체평가, 유형보존 또는 단순보존)의 특성을 갖는다.형식적으로 γ : e : τ₁ and₁ e → e인₂ 경우 γ e e₂ : τ.직관적으로, 이것은 어떤 사람이 Haskell, 말하자면 Int형식의 표현을 쓰고 싶지 않다는 것을 의미하며, v가 문자열이라는 것을 알아내기 위해서만 값 v로 평가하게 한다.

진보와 함께 유형시스템의 유형건전성 확립을 위한 중요한 메타이론적 속성이다.

반대 속성인 e₂ e : τ and e₁ → e₂ → e은 e₁ e : τ을 대상 확장이라고 한다.평가에서 잘못된 형식의 표현 하위 단어를 지울 수 있기 때문에 잘 고정되지 않는 경우가 많다.

참조

• Wright, Andrew K.; Felleisen, Matthias (1994). "A Syntactic Approach to Type Soundness". Information and Computation. 115 (1): 38–94. doi:10.1006/inco.1994.1093. S2CID 31415217.
• Pierce, Benjamin C. (2002). "8.3 Safety=Progress + Preservation". Types and Programming Languages. MIT Press. pp. 95–98. ISBN 0262162091. LCCN 2001044428.

$\displaystyle \Gamma \!\vdash }$

이 프로그래밍 언어 이론이나 유형 이론 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

• v
• t