We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: From Sazonov's Non-Dcpo Natural Domains to Closed Directed-Lub Partial Orders

Authors: Fritz Müller
Abstract: Normann proved that the domains of the game model of PCF (the domains of sequential functionals) need not be dcpos. Sazonov has defined natural domains for a theory of such incomplete domains. This paper further develops that theory. It defines lub-rules that infer natural lubs from existing natural lubs, and lub-rule classes that describe axiom systems like that of natural domains. There is a canonical proper subcategory of the natural domains, the closed directed lub partial orders (cdlubpo), that corresponds to the complete lub-rule class of all valid lub-rules. Cdlubpos can be completed to restricted dcpos, which are dcpos that retain the data of the incomplete cdlubpo as a subset.
Comments: 35 pages, 4 figures
Subjects: Logic in Computer Science (cs.LO)
ACM classes: F.3.2; F.4.1
Cite as: arXiv:1605.01886 [cs.LO]
  (or arXiv:1605.01886v1 [cs.LO] for this version)

Submission history

From: Fritz Müller [view email]
[v1] Fri, 6 May 2016 10:50:35 GMT (41kb)

Link back to: arXiv, form interface, contact.