Semantical principles in the modal logic of coalgebras (Q2762529)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1688389
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Semantical principles in the modal logic of coalgebras |
scientific article; zbMATH DE number 1688389 |
Statements
9 January 2002
0 references
0.8487851023674011
0 references
0.8388115167617798
0 references
Semantical principles in the modal logic of coalgebras (English)
0 references
Coalgebras for a functor on the category of sets subsume many formulations of the notion of transition system, including labelled transition systems, Kripke models, Kripke frames and many types of automata. This paper presents a multimodal language which is bisimulation invariant and (under a natural completeness condition) expressive enough to characterise elements of the underlying state space up to bisimulation. Like Moss' coalgebraic logic, the theory can be applied to an arbitrary signature functor on the category of sets. Also, an upper bound for the size of conjunctions and disjunctions needed to obtain characteristic formulas is given. For the entire collection see [Zbl 0958.00036].
0 references