Seminar series
Date
Thu, 20 May 2010
17:00
Location
L3
Speaker
Dana Scott
Organisation
Carnegie Mellon/Oxford

As everyone knows, one popular notion of a (Scott-Ersov) domain is defined as a bounded complete algebraic cpo. These are closely related to algebraic lattices: (i) A domain becomes an algebraic lattice with the adjunction of an (isolated) top element. (ii) Every non-empty Scott-closed subset of an algebraic lattice is a domain. Moreover, the isolated (= compact) elements of an algebraic lattice form a semilattice (under join). This semilattice has a zero element, and, provided the top element is isolated, it also has a unit element. The algebraic lattice itself may be regarded as the ideal completion of the semilattice of isolated elements. This is all well known. What is not so clear is that there is an easy-to-construct domain of countable semilattices giving isomorphic copies of all countably based domains. This approach seems to have advantages over both the so-called "information systems" or more abstract lattice formulations, and it makes definitions of solutions to domain equations very elementary to justify. The "domain of domains" also has a natural computable structure

Please contact us with feedback and comments about this page. Last updated on 03 Apr 2022 01:32.