编程中的类别是什么?

时间:2015-01-03 06:37:44

标签: lambda functional-programming category-theory type-theory

我发现逻辑和编程之间存在同构,称为Curry-Howard correspondence,所以类别理论是否有任何这样的等价,这有助于理解Functors或Monads之类的东西?

1 个答案:

答案 0 :(得分:2)

是的!它被称为Curry–Howard–Lambek - 它将类别对象与类型和态射映射到术语。因此,键入的lambda(无名称的函数)或甚至函数可以表示为cartesian-closed category,其中Unite-type变为terminal object,类型集(或更复杂的结构)为product,并且申请+ currying是exponential