Publikationsserver der Universitätsbibliothek Marburg

Titel:Coalgebraische Similarität
Autor:Zarrad, Mehdi
Weitere Beteiligte: Gumm, Peter (Prof. Dr. H.)
Veröffentlicht:2017
URI:https://archiv.ub.uni-marburg.de/diss/z2017/0539
DOI: https://doi.org/10.17192/z2017.0539
URN: urn:nbn:de:hebis:04-z2017-05394
DDC:004 Informatik
Titel (trans.):Coalgebraic Similarity
Publikationsdatum:2017-08-31
Lizenz:https://rightsstatements.org/vocab/InC-NC/1.0/

Dokument

Schlagwörter:
Bisimulation, Pullbacks, Pullback, Bisimulation, Kongruenz, Coalgebra, Coalgebra, Congruence

Zusammenfassung:
Bereits bekannt erhält jeder Funktor genau dann schwache Pullbacks, wenn jede Kongruenz eine difunktionale Bisimulation ist. In Kapitel 3 fanden wir äquivalente Aussagen für die schwache Kerpaarerhaltung und die Urbilderhaltung. Ausserdem definierten wir eine Funktorabänderung, die wir Urbildbereinigung nannten. Der resultierende Funktor erhält Urbilder. Die Idee war inspiriert von der Transformation, so dass daraus ein gesunder Funktor entsteht. Der Urbilder erhaltende Funktor hat auch den Vorteil, dass seine Unterfunktoren genau die Urbilder erhaltende Unterfunktoren des ursprünglichen Funktors sind. In Kapitel 4 zeigten wir, dass die monotonen trennbaren Boxen eine korrekte und vollständige Modallogik liefern. Interessant ist, dass die Urbild-Bereinigung des allgemeinen Nachbarschaftsfunktors einen Funktor liefert, der schwache Pullbacks erhält.


* Das Dokument ist im Internet frei zugänglich - Hinweise zu den Nutzungsrechten