给出了来自Functor和Coproduct的fp课程的以下定义:
类函子f (<$>) ::(a -> b) -> f a -> f b类函子f =>应用f其中纯:a -> f a (<*>):f (a -> b) -> f a -> f b类函子=>遍历t,其中遍历::应用型f => (a -> f b) -> t a -> f((t,b)数据余积f_a= InL
如果我正确理解,我们可以将归纳数据类型建模为初始F-代数,将共归纳数据类型建模为最终F-余代数(对于适当的内切函数F) []。我知道,根据Lambek引理,初始代数(和最终余代数)是同构T ≅ F T的不动点解,但我不明白为什么初始代数是最小不动点,而最终余代数是最大不动点。(显然,同构T ≅ F T有一个解决方案吗?)另外,我不太清楚归纳和共归纳数据类型是如何在类型理论中定义的。是否有任何关于这个主题的</