Generalizing determinization from automata to coalgebras

The powerset construction is a standard method for converting a nondeterministic automaton into a deterministic one recognizing the same language. In this paper, we lift the powerset construction from automata to the more general framework of coalgebras with structured state spaces. Coalgebra is an...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Logical methods in computer science Jg. 9, Issue 1; H. 1
Hauptverfasser: Silva, Alexandra, Bonchi, Filippo, Bonsangue, Marcello, Rutten, Jan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Logical Methods in Computer Science Association 04.03.2013
Logical Methods in Computer Science e.V
Schlagworte:
ISSN:1860-5974, 1860-5974
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!