Initial Algebras and Terminal Coalgebras

Jiri Adamek, Stefan Milius, Lawrence S. Moss

Initial Algebras and Terminal Coalgebras
Format
Hardback
Publisher
Cambridge University Press
Country
United Kingdom
Published
31 January 2025
Pages
640
ISBN
9781108835466

Initial Algebras and Terminal Coalgebras

Jiri Adamek, Stefan Milius, Lawrence S. Moss

Providing an in-depth treatment of an exciting research area, this text's central topics are initial algebras and terminal coalgebras, primary objects of study in all areas of theoretical computer science connected to semantics. It contains a thorough presentation of iterative constructions, giving both classical and new results on terminal coalgebras obtained by limits of canonical chains, and initial algebras obtained by colimits. These constructions are also developed in enriched settings, especially complete partial orders and complete metric spaces, connecting the book to topics like domain theory. Also included are an extensive treatment of set functors, and the first book-length presentation of the rational fixed point of a functor, and of lifting results which connect fixed points of set functors with fixed points on other categories. Representing more than fifteen years of work, this will be the leading text on the subject for years to come.

Order online and we’ll ship when available (31 January 2025)

Our stock data is updated periodically, and availability may change throughout the day for in-demand items. Please call the relevant shop for the most current stock information. Prices are subject to change without notice.

Sign in or become a Readings Member to add this title to a wishlist.