类别理论中的映射、过滤器、可折叠、绑定等术语对应哪些术语?



我开始感兴趣,但没有在一个地方找到相应术语的列表:

Map <-> Morphism

Foldable <-> Catamorphism

谁可以补充术语列表

我认为你的问题是正确的,但范畴论与其他概念的联系还有很多。我还发现,将范畴论与类型论联系起来比将范畴论与变换联系起来要多得多。我说相关,因为虽然数学和计算机科学可能使用相同的术语,但它们并不相同;一个不能与另一个互换。

物理、拓扑、逻辑和计算:罗塞塔石

碑作者:John C. Baez 和 Mike Stay

范畴论:对象 X 计算:数据类型 X

范畴论:态射 f: X → Y 计算: 程序 f: X → Y

范畴论:对象的张量积:X ⊗ Y 计算:数据类型的乘积:X ⊗ Y

范畴论:态射的张量积:f ⊗ g 计算:并行执行的程序:f ⊗ g

范畴论:内部 hom: X ⊸ Y 计算: 函数类型: X ⊸ Y

类型论与范畴论的关系

来自 nLab

范畴论:同源张量结合
的共单位 类型论:β约简

范畴论:同位张量结合
的单位 类型论:η转换

米田嵌入

米田嵌入在范畴论中很熟悉。延续传递转换在计算机编程中很常见。 他们是一回事!为什么没有人这么说?

作者:迈克·斯泰尔

其他参考资料

这个问题还有很多东西可以放在一个 SO 答案中。

当我过去研究这个问题时,我在StackExchange上问了我的大部分问题:计算机科学,并更新了最有用的参考文献作为类别理论标签的一部分。您寻求的大部分内容都可以在这些参考资料中找到。

TL;博士

如果我可以使用SO Markdown创建表格,我会添加更多表格,但是如果在表格中看到它们在列表中只会失去其影响。

如果你发现感兴趣的范畴理论,那么你也应该看看HoTT(同伦类型理论(

最新更新