Abstract
We interpret finite types as domains over nonflat inductive base types in order to bring out the finitary core that seems to be inherent in the concept of totality. We prove a strong version of the Kreisel density theorem by providing a total compact element as a witness, a result that we cannot hope to have if we work with flat base types. To this end, we develop tools that deal adequately with possibly inconsistent finite sets of information. The classical density theorem is reestablished via a ‘finite density theorem,’ and corollaries are obtained, among them Berger's separation property.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,Mathematics (miscellaneous)
Reference47 articles.
1. Berger U. (1990). Totale Objekte und Mengen in der Bereichstheorie (Total objects and sets in domain theory). Univ. München, Fak. für Mathematik. ii, 122 S.
2. Mathematical Theory of Domains
3. Ershov Y.L. (1975b). Theorie der Numerierungen. II (Theory of numberings. II) Übersetzung aus dem Russischen: H.-D. Hecker. Wissenschaftliche Redaktion: G. Asser. Berlin: VEB Deutscher Verlag der Wissenschaften. M 15.00 (1976). Sonderdruck aus Z. math. Logik Grundl. Math. 21 473–584 (1975).
4. Representations of Stream Processors Using Nested Fixed Points