𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Semantic Domains, Injective Spaces and Monads: Extended Abstract

✍ Scribed by Martín H. Escardó; Robert C. Flagg


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
972 KB
Volume
20
Category
Article
ISSN
1571-0661

No coin nor oath required. For personal study only.

✦ Synopsis


Many categories of semantic domains can be considered from an order-theoretic point of view and from a topological point of view via the Scott topology. The topological point of view is particularly fruitful for considerations of computability in classical spaces such as the Euclidean real line. When one embeds topological spaces into domains, one requires that the Scott continuous maps between the host domains fully capture the continuous maps between the guest topological spaces. This property of the host domains is known as injectivity. For example, the continuous Scott domains are characterized as the injective spaces over dense subspace embeddings (Dana Scott, 1972, 1980). From a third point of view, the continuous Scott domains arise as the algebras of a monad (Wyler, 1985). The topological characterization by injectivity turns out to follow from the algebraic characterization and general category theory (Escardó 1998). In this paper we systematically consider monads that arise in semantics and topology, obtaining new proofs and discovering new characterizations of semantic domains and topological spaces by injectivity.


📜 SIMILAR VOLUMES