Possible Forms of Evaluation or Reduction in Martin-Löf Type Theory

Abstract In his type theory, Martin-Lof considers certain evaluation procedures for his expressions. These evaluation procedures or reductions can be interpreted in various ways; this paper examines the properties that such reductions must have to satisfy Martin-Lof's rules.