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.
See more
Current price
€160.54
Original price
€168.99
Save 5%
Delivery/Collection within 10-20 working days
Product Details
Publication Date: 30 Sep 2024
Publisher: Cambridge University Press
Publication City/Country: United Kingdom
Language: English
ISBN13: 9781108835466
About Jií AdámekLawrence S. MossStefan Milius
Jií Adámek is Professor in the Department of Mathematics at Czech Technical University Prague and Professor Emeritus in the Department of Computer Science at Technical University Braunschweig. He has authored and co-authored ten books including 'Locally Presentable and Accessible Categories' (1994) 'Abstract and Concrete Categories' (1990) and 'Algebraic Theories' (2011). He is an EATCS Fellow. Stefan Milius is Professor in the Department of Computer Science at Friedrich-Alexander Universität Erlangen-Nürnberg. An expert in the theory of coalgebras he is also well known for his work on the category-theoretic approach to the semantics of iteration and recursion for which he has won the prestigious Ackermann Award and he is one of the inventors of the categorical approach to algebraic language theory. Lawrence S. Moss is Professor in the Mathematics Department at Indiana University. He is President of the Association for Logic Language and Information and co-authored 'Vicious Circles' (1996) and 'Mathematical Structures in Language' (2016). He is known for work on dynamic epistemic logic non-wellfounded sets and circularity coalgebra natural logic and other areas of logic and mathematics.