Category在编程中的类比是什么
What is the analog of Category in programming
我发现逻辑和编程之间存在同构,称为Curry-Howard correspondence,那么范畴论是否存在这样的等价关系,有助于理解函子或单子之类的东西?
是的!它被称为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。
我发现逻辑和编程之间存在同构,称为Curry-Howard correspondence,那么范畴论是否存在这样的等价关系,有助于理解函子或单子之类的东西?
是的!它被称为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。