User:Mrhaandi/sandbox

The following table gives an overview over type theoretic concepts that are used in specialized type systems. The names $$M, N, O$$ range over terms and the names $$\sigma, \tau$$ range over types. The notation $$\tau[\alpha := \sigma]$$ (resp. $$\tau[x := N]$$) describes the type which results from replacing all occurrences of the type variable $$\alpha$$ (resp. term variable $$x$$) in $$\tau$$ by the type $$\sigma$$ (resp. term $$N$$).