DROPS

Document

DOI: 10.4230/LIPIcs.CALCO.2019.7

Coalgebraic Geometric Logic

Authors: Nick Bezhanishvili, Jim de Groot, and Yde Venema

Published in: LIPIcs, Volume 139, 8th Conference on Algebra and Coalgebra in Computer Science (CALCO 2019)

Abstract

Using the theory of coalgebra, we introduce a uniform framework for adding modalities to the language of propositional geometric logic. Models for this logic are based on coalgebras for an endofunctor T on some full subcategory of the category Top of topological spaces and continuous functions. We compare the notions of modal equivalence, behavioural equivalence and bisimulation on the resulting class of models, and we provide a final object for the corresponding category. Furthermore, we specify a method of lifting an endofunctor on Set, accompanied by a collection of predicate liftings, to an endofunctor on the category of topological spaces.

Cite as

Nick Bezhanishvili, Jim de Groot, and Yde Venema. Coalgebraic Geometric Logic. In 8th Conference on Algebra and Coalgebra in Computer Science (CALCO 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 139, pp. 7:1-7:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)

Copy BibTex To Clipboard

@InProceedings{bezhanishvili_et_al:LIPIcs.CALCO.2019.7,
  author =	{Bezhanishvili, Nick and de Groot, Jim and Venema, Yde},
  title =	{{Coalgebraic Geometric Logic}},
  booktitle =	{8th Conference on Algebra and Coalgebra in Computer Science (CALCO 2019)},
  pages =	{7:1--7:18},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-120-7},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{139},
  editor =	{Roggenbach, Markus and Sokolova, Ana},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CALCO.2019.7},
  URN =		{urn:nbn:de:0030-drops-114354},
  doi =		{10.4230/LIPIcs.CALCO.2019.7},
  annote =	{Keywords: Coalgebra, Geometric Logic, Modal Logic, Topology}
}

Search Results

Documents authored by Bezhanishvili, Nick

Coalgebraic Geometric Logic

Abstract

Cite as

Thanks for your feedback!

Could not send message