Coalgebras and Modal Expansions of Logics
Author(s) -
Alexander Kurz,
Alessandra Palmigiano
Publication year - 2004
Publication title -
electronic notes in theoretical computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.242
H-Index - 60
ISSN - 1571-0661
DOI - 10.1016/j.entcs.2004.05.010
Subject(s) - functor , modal logic , modal , mathematics , normal modal logic , construct (python library) , algebra over a field , point (geometry) , pure mathematics , discrete mathematics , computer science , programming language , geometry , chemistry , polymer chemistry
In this paper we construct a setting in which the question of when a logic supports a classical modal expansion can be made precise. Given a fully selfextensional logic S, we find sufficient conditions under which the Vietoris endofunctor V on S-referential algebras can be defined and we propose to define the modal expansions of S as the logic that arises from the V-coalgebras. As an example, we also show how the Vietoris endofunctor on referential algebras extends the Vietoris endofunctor on Stone spaces.From another point of view, we examine when a category of 'spaces' (X,A), ie sets X equipped with an algebra A of subsets of X, allows for the definition of powerspaces V (and hence transition systems (X,A)→V(X,A))
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom