Decomposing typed lambda calculus into a couple of categorical programming languages

  • Masahito Hasegawa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 953)


We give two categorical programming languages with variable arrows and associated abstraction/reduction mechanisms, which extend the possibility of categorical programming [Hag87, CF92] in practice. These languages are complementary to each other — one of them provides a first-order programming style whereas the other does higher-order — and are “children” of the simply typed lambda calculus in the sense that we can decompose typed lambda calculus into them and, conversely, the combination of them is equivalent to typed lambda calculus. This decomposition is a consequence of a semantic analysis on typed lambda calculus due to C. Hermida and B. Jacobs [HJ94].


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • Masahito Hasegawa
    • 1
  1. 1.LFCS, Department of Computer ScienceUniversity of Edinburgh, JCMBEdinburghScotland

Personalised recommendations