Redukce subjektu - Subject reduction
v teorie typů, typový systém má vlastnost redukce subjektu (taky hodnocení předmětu, zachování typu nebo jednoduše zachování) pokud hodnocení z výrazy nezpůsobuje jejich typ změnit. Formálně, pokud Γ ⊢ E1 : τ a E1 → E2 pak Γ ⊢ E2 : τ.
Dohromady s pokrok, je to důležitá meta-teoretická vlastnost pro založení typová spolehlivost typového systému.
Opačná vlastnost, pokud Γ ⊢ E2 : τ a E1 → E2 pak Γ ⊢ E1 : τ, je nazýván rozšíření předmětu. Často neplatí, protože vyhodnocení může vymazat špatně zadané pod-termíny výrazu, což má za následek dobře napsaný.
Reference
- Wright, Andrew K .; Felleisen, Matthias (1994). Msgstr "Syntaktický přístup ke spolehlivosti textu". Informace a výpočet. 115 (1): 38–94. CiteSeerX 10.1.1.44.5122. doi:10.1006 / inco.1994.1093.
- Pierce, Benjamin C. (2002). „8.3 Bezpečnost = pokrok + ochrana“. Typy a programovací jazyky. MIT Stiskněte. ISBN 978-0-262-16209-8.
Tento teorie programovacího jazyka nebo teorie typů související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |