arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1403.7760cs.LO
收藏

分类和所有--

Categories and all that -- A Tutorial

Ernst-Erich Doberkat

摘要:

这是对范畴的一个简短的介绍,重点是余代数。我们从介绍基本概念(范畴,函子,自然变换)开始,转向Kleisli tripel和monad,并简短讨论Haskell中的monad,然后继续展示代数,代数和monad之间的相互作用。讨论了余代数在模态逻辑语义中的应用,并对余代数逻辑作了简要介绍。发展是通过例子来说明,通常采取从应用到计算机科学,具有一定的偏好随机系统。

英文摘要:

This is a short introduction to categories with some emphasis on coalgebras. We start from introducing basic notions (categories, functors, natural transformations), move to Kleisli tripels and monads, with a short discussion of monads in Haskell, and continue with displaying the interplay between algebras, adjunctions and monads. Coalgebras are discussed and applied to the semantics of modal logics, giving a brief introduction to coalgebraic logics as well. The development is illustrated through examples, usually taken from applications to computer science, with a certain predilection for stochastic systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑