Название: Category Theory Using Haskell: An Introduction with Moggi and YonedaАвтор: Shuichi Yukita
Издательство: Springer/Birkhäuser
Серия: Computer Science Foundations and Applied Logic
Год: 2025
Страниц: 301
Язык: английский
Формат: pdf (true), epub
Размер: 10.1 MB
This unique book offers an introductory course on category theory, which became a working language in algebraic geometry and number theory in the 1950s and began to spread to logic and Computer Science soon after it was created.
Offering excellent use of helpful examples in Haskell, the work covers (among other things) concepts of functors, natural transformations, monads, adjoints, universality, category equivalence, and many others. The main goal is to understand the Yoneda lemma, which can be used to reverse-engineer the implementation of a function. Later chapters offer more insights into computer science, including computation with output, nondeterministic computation, and continuation passing.
Category theory began to spread to logic and Computer Science soon after it was born. It is also widely used in physics. In the functional programming language Haskell, libraries are defined, designed, or redesigned over revisions, from a category-theoretic point of view. In a computer algebra system Axiom, it is possible to program directly the language of category theory in a way that mathematicians do with pencil and paper. Many other popular programming languages are ready to take in category-theoretic ideas.
Topics and features:
Contains rigorous mathematical arguments to support the theory
Provides numerous Haskell code-implementing examples
Engages with plentiful diagram chasing, with special emphasis on the design patterns for constructing a large diagram out of basic small pieces
Offers insights into category theory to quantum computing and the foundation of computing discipline
Serves as a preparatory course for monoidal categories and higher categories
The work will be useful to undergraduate students in Computer Science who have enough background in college mathematics such as linear algebra and basics in Haskell polymorphic functions. Further, it will appeal to graduate students and researchers in computing disciplines who want to newly acquire serious knowledge of category theory.
Скачать Category Theory Using Haskell: An Introduction with Moggi and Yoneda