Decomposing Typed Lambda Calculus Into a Couple of Categorical Programming Languages (1995)
| Venue: | Proc. CTCS , Lect. Notes in Computer Science 953 |
| Citations: | 8 - 0 self |
BibTeX
@INPROCEEDINGS{Hasegawa95decomposingtyped,
author = {Masahito Hasegawa},
title = {Decomposing Typed Lambda Calculus Into a Couple of Categorical Programming Languages},
booktitle = {Proc. CTCS , Lect. Notes in Computer Science 953},
year = {1995},
pages = {200--219},
publisher = {Springer}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. 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 higherorder -- 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]. 1 Introduction There have been several attempts applying category theory to designing programming languages directly, especially to typed functional programming languages, since category theory itself has been a typed functional language for various mathematics. If one (possibly a programmer or a mathematician) can regard a cat...
