What is the analog of Category in programming

后端 未结 1 685
南旧
南旧 2021-01-16 14:41

I found that there is an isomorphism between logic and programming, called Curry-Howard correspondence, so is there any such equivalence for Category theory, which helps to

相关标签:
1条回答
  • 2021-01-16 15:11

    Yes! It's called Curry–Howard–Lambek - it maps Category objects to types and morphisms to terms. So, typed lambda (function without name) or even function may be represented as cartesian-closed category, where Unite-type becomes a terminal object, set of types (or more complex structure) is product, and apply+currying is exponential.

    0 讨论(0)
提交回复
热议问题