Normalisation by Evaluation for System F using Staged Outermost Reduction ∗

  • René Vestergaard Heriot-Watt
  • Published 2000

Abstract

We give a strikingly simple presentation of Normalisation by Evaluation (NbE) for System F. It is formulated using straightforward type theory in the form of System F, a purpose-defined two-level version of System F. One level of System F contains copies of all the System F terms while the other level contains copies of all the long β(η)-normal forms of… (More)

3 Figures and Tables

Topics

  • Presentations referencing similar topics