%0 Book Section %1 Jacobs2011Introduction %A Jacobs, Bart %A Rutten, Jan %B Advanced Topics in Bisimulation and Coinduction %C Cambridge %D 2011 %E Sangiorgi, Davide %E Rutten, Jan %I Cambridge University Press %K 03c05-equational-classes-universal-algebra 03d70-inductive-definability 03d75-abstract-and-axiomatic-computability-and-recursion-theory 03f60-constructive-and-recursive-analysis 08a30-subalgebras-congruence-relations %P 38--99 %R 10.1017/cbo9780511792588.003 %T An introduction to (co)algebra and (co)induction %U http://dx.doi.org/10.1017/cbo9780511792588.003 %X Algebra is a well-established part of mathematics, dealing with sets with operations satisfying certain properties, like groups, rings, vector spaces, etc. Its results are essential throughout mathematics and other sciences. Universal algebra is a part of algebra in which algebraic structures are studied at a high level of abstraction and in which general notions like homomorphism, subalgebra, congruence are studied in themselves, see e.g. Coh81, MT92, Wec92. A further step up the abstraction ladder is taken when one studies algebra with the notions and tools from category theory. This approach leads to a particularly concise notion of what is an algebra (for a functor or for a monad), see for example Man74. The conceptual world that we are about to enter owes much to this categorical view, but it also takes inspiration from universal algebra, see e.g. Rut00. In general terms, a program in some programming language manipulates data. During the development of computer science over the past few decades it became clear that an abstract description of these data is desirable, for example to ensure that one's program does not depend on the particular representation of the data on which it operates. Also, such abstractness facilitates correctness proofs. This desire led to the use of algebraic methods in computer science, in a branch called algebraic specification or abstract data type theory. The objects of study are data types in themselves, using notions and techniques which are familiar from algebra. %& 2 %@ 9780511792588

@inbook{Jacobs2011Introduction, abstract = {{Algebra is a well-established part of mathematics, dealing with sets with operations satisfying certain properties, like groups, rings, vector spaces, etc. Its results are essential throughout mathematics and other sciences. Universal algebra is a part of algebra in which algebraic structures are studied at a high level of abstraction and in which general notions like homomorphism, subalgebra, congruence are studied in themselves, see e.g. [Coh81, MT92, Wec92]. A further step up the abstraction ladder is taken when one studies algebra with the notions and tools from category theory. This approach leads to a particularly concise notion of what is an algebra (for a functor or for a monad), see for example [Man74]. The conceptual world that we are about to enter owes much to this categorical view, but it also takes inspiration from universal algebra, see e.g. [Rut00]. In general terms, a program in some programming language manipulates data. During the development of computer science over the past few decades it became clear that an abstract description of these data is desirable, for example to ensure that one's program does not depend on the particular representation of the data on which it operates. Also, such abstractness facilitates correctness proofs. This desire led to the use of algebraic methods in computer science, in a branch called algebraic specification or abstract data type theory. The objects of study are data types in themselves, using notions and techniques which are familiar from algebra.}}, added-at = {2019-03-01T00:11:50.000+0100}, address = {Cambridge}, author = {Jacobs, Bart and Rutten, Jan}, biburl = {https://www.bibsonomy.org/bibtex/225e20e7819a6a52275cdefb4e679cd90/gdmcbain}, booktitle = {Advanced Topics in Bisimulation and Coinduction}, chapter = 2, citeulike-article-id = {14469730}, citeulike-linkout-0 = {http://dx.doi.org/10.1017/cbo9780511792588.003}, doi = {10.1017/cbo9780511792588.003}, editor = {Sangiorgi, Davide and Rutten, Jan}, interhash = {e37f0404fb07f805429fcbe4d1e8ce21}, intrahash = {25e20e7819a6a52275cdefb4e679cd90}, isbn = {9780511792588}, keywords = {03c05-equational-classes-universal-algebra 03d70-inductive-definability 03d75-abstract-and-axiomatic-computability-and-recursion-theory 03f60-constructive-and-recursive-analysis 08a30-subalgebras-congruence-relations}, pages = {38--99}, posted-at = {2017-11-01 00:52:09}, priority = {3}, publisher = {Cambridge University Press}, timestamp = {2019-03-01T00:11:50.000+0100}, title = {{An introduction to (co)algebra and (co)induction}}, url = {http://dx.doi.org/10.1017/cbo9780511792588.003}, year = 2011 }