set theories define subtyping computation takes place repeated application rules many type theories strongly normalizing means application rules always result result however normalizing type theory one directional computation rules called reduction rules applying rules reduces term rule one directional called conversion rule decision problems type theory naturally associated decision problem type inhabitation type inhabitation decision problem
Formal science Computer science Logic in computer science Type theory