MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A COMPACTIFICATION OF POLYNOMIAL COALGEBRAS

Download:
pdf | ps
by Robert Goldblatt
http://www.mcs.vuw.ac.nz/~rob/papers/compactification.ps
Add To MetaCart

Abstract:

Abstract. Coalgebras of polynomial functors on the category of sets have proven useful in theoretical computer science for modelling various types of data structures and statetransition systems. These coalgebras are shown to have an intrinsic topology with respect to which all coalgebraic morphisms are continuous. The main purpose of the paper is to describe a certain \Stone space like " construction of the denable enlargement of a coalgebra, and show that it has a topological characterization reminiscent of the Stone- Cech compactication.

Citations

1 Aczel and Nax Mendler, A coalgebra theorem, Category Theory and – Peter - 1989