We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure [email protected]
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Jiří Adámek, Czech Technical University in Prague,Stefan Milius, Friedrich-Alexander-Universität Erlangen-Nürnberg, Germany,Lawrence S. Moss, Indiana University, Bloomington
This chapter studies results whereby a set functor is lifted to other categories, paying attention to whether the initial algebra and terminal coalgebra structures also lift. For example, given a set functor F having a terminal coalgebra and a lifting on either complete partial orders and complete metric spaces, the terminal coalgebra can be equipped with a canonical order or metric, respectively, so that this yields the terminal coalgebra for the lifting. Initial algebras, however, need not lift from Set to the other categories. We are also interested in specific liftings of F to pseudometric spaces, such as the Kantorovich and Wasserstein liftings. We study extensions to Kleisli categories and liftings to Eilenberg–Moore categories. We present results on coalgebraic trace semantics, and discuss examples such as the classical trace semantics of (probabilistic) labelled transition systems and languages accepted by nominal automata. We also study generalized determinization of coalgebras of functors arising from liftings to Eilenberg–Moore categories, leading to the coalgebraic language semantics. We see many instances of this semantics: the language semantics of non-deterministic weighted, probabilistic, and nominal automata; and also context-free languages.
Recommend this
Email your librarian or administrator to recommend adding this to your organisation's collection.