scientific article; zbMATH DE number 3924762

From MaRDI portal
Publication:3699677





[For the entire collection see Zbl 0568.00021.] The paper presents infinitary CPOs (serving as a basic frame for describing semantic domains according to Scott) from a metric point of view. For infinitary CPOs (consisting of finitary and infinitary objects, the latter ones being described as lub's of ascending chains of their finite approximations) a canonical metric is constructed with a numbering of the finitary elements; the topological properties are proved not to be dependent on the choice of the numbering and the induced topology to be the Lawson topology. For the metric treatment of ordered domains it is proved that infinitary objects defined by order completions are the same as those defined by metric completions. This result is followed by a study of the metric structure of functional spaces and there are related pointwise, uniform and metric convergences. Eventually, computable completions are dealt with. An effective version of previous results of the paper is presented, the decidable objects of computable infinitary CPOs are shown to be the limits of effective Cauchy sequences and a special class of the so-called syntactic CPOs is introduced in which every infinitary effective element is decidable and is defined as a limit of a Cauchy sequence of finitary elements.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3699677)