scientific article; zbMATH DE number 3924762
canonical metriccomplete partial orderscomputable completionsdecidable objectseffective Cauchy sequencesfinitary elementsinduced topologyinfinitary CPOsinfinitary objectsLawson topologymetric completionsmetric structure of functional spacesorder completionsordered domainssemantic domainssyntactic CPOstopological properties
Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45) Complete lattices, completions (06B23) Ordered topological structures (06F30) Convergence in general topology (sequences, filters, limits, convergence spaces, nets, etc.) (54A20) Semantics in the theory of computing (68Q55)
[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.
- Generalized metric spaces: Completion, topology, and powerdomains via the Yoneda embedding
- Infinite concurrent systems. I: The relationship between metric and order convergence
- Metric semantics from partial order semantics
- scientific article; zbMATH DE number 1001211 (Why is no real title available?)
- scientific article; zbMATH DE number 3883639 (Why is no real title available?)
- scientific article; zbMATH DE number 3858432 (Why is no real title available?)
- scientific article; zbMATH DE number 44566 (Why is no real title available?)
- Fundamentals of Computation Theory
- Metric completion versus ideal completion
- Ordered metric geometry
- A metric for traces
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)