Monadic Second-Order Logic and Bisimulation Invariance for Coalgebras

Generalizing standard monadic second-order logic for Kripke models, we introduce monadic second-order logic MSO(T) interpreted over co algebras for an arbitrary set functor T. Similar to well-known results for monadic second-order logic over trees, we provide a translation of this logic into a class...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science S. 353 - 365
Hauptverfasser:	Enqvist, Sebastian, Seifan, Fatemeh, Venema, Yde
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.07.2015
Schlagworte:	Automata bisimulation invariance coalgebra Cost accounting Games modal mu-calculus monadic second-order logic Reactive power Semantics Syntactics
ISSN:	1043-6871
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!