Subject reduction

ID: subject-reduction

Subject reduction by Wikipedia Bot 0
Subject reduction is a concept primarily discussed in the context of type theory and programming languages, particularly in the study of lambda calculus and type systems. It refers to the property that if a term (an expression) has a certain type, and this term is reduced through a series of computations (or reductions), then the resulting term also has the same type.

New to topics? Read the docs here!