Back to Search
Start Over
A Coalgebraic Perspective on Monotone Modal Logic
- Source :
- Proceedings 7th International Workshop on Coalgebraic Methods in Computer Science (CMCS 2004, Barcelona, Spain, March 27-29, 2004), 121-143, STARTPAGE=121;ENDPAGE=143;TITLE=Proceedings 7th International Workshop on Coalgebraic Methods in Computer Science (CMCS 2004, Barcelona, Spain, March 27-29, 2004), CMCS, Electronic Notes in Theoretical Computer Science, 106, 121-143. Elsevier
- Publication Year :
- 2004
- Publisher :
- Elsevier, 2004.
-
Abstract
- The paper has two main parts: First we make the connection between monotone modal logic and the general theory of coalgebras precise by defining functors UpP:Set→Set and UpV:Stone→Stone such that UpP- and UpV-coalgebras correspond to monotone neighbourhood frames and descriptive general monotone frames, respectively. Then we investigate the relationship between the coalgebraic notions of equivalence and monotone bisimulation. In particular, we show that the UpP-functor does not preserve weak pullbacks, and we prove interpolation for a number of monotone modal logics using results on UpP-bisimulations.
- Subjects :
- Bisimulation
Discrete mathematics
Pure mathematics
Functor
General Computer Science
Normal modal logic
frame
Modal logic
Theoretical Computer Science
Monotone polygon
Modal
General theory
Mathematics::Category Theory
Computer Science::Logic in Computer Science
bisimulation
Equivalence (formal languages)
coalgebra
Mathematics
Computer Science(all)
Subjects
Details
- Language :
- English
- ISSN :
- 15710661
- Volume :
- 106
- Database :
- OpenAIRE
- Journal :
- Electronic Notes in Theoretical Computer Science
- Accession number :
- edsair.doi.dedup.....e46f81ad1b673e2b56ca5699111366c7