Ämnesminskning
Inom typteorin har ett typsystem egenskapen subjektsreduktion (även ämnesutvärdering , typbevarande eller helt enkelt bevarande ) om utvärdering av uttryck inte får deras typ att ändras. Formellt, om Γ ⊢ e 1 : τ och e 1 → e 2 så Γ ⊢ e 2 : τ . Intuitivt betyder detta att man inte skulle vilja skriva ett uttryck, i säg Haskell , av typen Int, och låta det utvärderas till ett värde v , bara för att ta reda på att v är en sträng.
Tillsammans med framsteg är det en viktig metateoretisk egenskap för att fastställa typgodheten hos ett typsystem.
Den motsatta egenskapen, om Γ ⊢ e 2 : τ och e 1 → e 2 då Γ ⊢ e 1 : τ , kallas subjektexpansion . Det håller ofta inte eftersom utvärdering kan radera felskrivna undertermer i ett uttryck, vilket resulterar i ett välskrivet.
- Wright, Andrew K.; Felleisen, Matthias (1994). "En syntaktisk metod för att skriva sundhet" . Information och beräkning . 115 (1): 38–94. doi : 10.1006/inco.1994.1093 . S2CID 31415217 .
- Pierce, Benjamin C. (2002). "8.3 Säkerhet=Framsteg + Bevarande". Typer och programmeringsspråk . MIT Press. s. 95–98. ISBN 0262162091 . LCCN 2001044428 .