On Upper Weightable Spaces

  • M. Schellekens

Research output: Contribution to journalArticlepeer-review

Abstract

The weightable quasi-pseudo-metric spaces have been introduced by Matthews as part of the study of the denotational semantics of dataflow networks (e.g., [6] and [7]). The study of these spaces has been continued in the context of Nonsymmetric Topology by Künzi and Vajner [4], [5]. We introduce and motivate the class of upper weightable quasi-pseudo-metric spaces. The relationship with the development of a topological foundation for the complexity analysis of programs [10] is discussed, which leads to the study of the weightable optimal (quasi-pseudo-metric) join semilattices.

Original languageEnglish
Pages (from-to)348-363
Number of pages16
JournalAnnals of the New York Academy of Sciences
Volume806
DOIs
Publication statusPublished - 1996
Externally publishedYes

Keywords

  • (Weightable) quasi-pseudo-metrics
  • Complexity
  • Directed partial orders
  • Join semilattices

Fingerprint

Dive into the research topics of 'On Upper Weightable Spaces'. Together they form a unique fingerprint.

Cite this