Normalization by evaluation with typed abstract syntax

  • Authors:
  • Olivier Danvy;Morten Rhiger;Kristoffer H. Rose

  • Affiliations:
  • BRICS, Department of Computer Science, University of Aarhus, Ny Munkegade, Building 540, DK-8000 Aarhus C, Denmark/ (e-mail: danvy@brics.dk, mrhiger@brics.dk), (Home pages: http://www.brics.dk/~da ...;BRICS, Department of Computer Science, University of Aarhus, Ny Munkegade, Building 540, DK-8000 Aarhus C, Denmark/ (e-mail: danvy@brics.dk, mrhiger@brics.dk), (Home pages: http://www.brics.dk/~da ...;IBM T. J. Watson Research Center, 30 Saw Mill River Road, Hawthorne, NY 10532, USA/ (e-mail: krisrose@us.ibm.com)

  • Venue:
  • Journal of Functional Programming
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In higher-order abstract syntax, the variables and bindings of an object language are represented by variables and bindings of a meta-language. Let us consider the simply typed λ-calculus as object language and Haskell as meta-language. For concreteness, we also throw in integers and addition, but only in this section.