A Study of Categorres of Algebras and Coalgebras


Συγγραφέας: Jesse Hughes, Steve Awodey, Dana Scott, Jeremy Avigad, Lawrence Moss


Jesse Hughes, Steve Awodey, Dana Scott, Jeremy Avigad, Lawrence Moss: A Study of Categorres of Algebras and Coalgebras (pdf, 1315K)
This thesis is intended t0 help develop the theory 0f coalgebras by, Hrst, taking classic theorems in the theory 0f universal algebras amd dualizing them and, second, developing an interna] 10gic for categories 0f coalgebras. We begin with an introduction t0 the categorical approach t0 algebras and the dual 110tion 0f coalgebras. Following this, we discuss (c0)a,lg€bra.s for 2. (c0)monad and develop 2. theory 0f regular subcoalgebras which will be used in the interna] logic. We also prove that categories 0f coalgebras are completc, under reasonably weak conditions, and simultaneously prove the wellknown dual result for categories 0f algebras. We dose the second chapter with 2. discussion 0f bisimulations in which we introduce a weaker 110tion 0f bisimulaticn than is current in the literature, but which is w€H—b€ha.v€d and reduces t0 the standard defmition under the assumption 0f choice.