Free dcpo-algebras via directed spaces

Directed spaces are natural topological extensions of dcpos in domain theory and form a cartesian closed category. We will show that the D-completion of free algebras over a Scott space \(\Sigma L\), on the context of directed spaces, are exactly the free dcpo-algebras over dcpo \(L\), which reveals...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2023-06
Hauptverfasser: Chen, Yuxu, Kou, Hui, Lyu, Zhenchao
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Directed spaces are natural topological extensions of dcpos in domain theory and form a cartesian closed category. We will show that the D-completion of free algebras over a Scott space \(\Sigma L\), on the context of directed spaces, are exactly the free dcpo-algebras over dcpo \(L\), which reveals the close connection between directed powerspaces and powerdomains. By this result, we provide a topological representation of upper, lower and convex powerdomains of dcpos uniformly.
ISSN:2331-8422