Partial metric monoids and semivaluation spaces

被引:60
|
作者
Romaguera, S [1 ]
Schellekens, M
机构
[1] Univ Politecn Valencia, Inst Matemat Pura & Aplicada, Escuela Caminos, E-46071 Valencia, Spain
[2] Natl Univ Ireland Univ Coll Cork, Dept Comp Sci, Ctr Efficiency Oriented Languages, Cork, Ireland
基金
爱尔兰科学基金会;
关键词
partial metric monoid; quasi-metric; weightable; meet semilattice; semivaluation; interval domain; domain of words; dual complexity space;
D O I
10.1016/j.topol.2005.01.023
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Stable partial metric spaces form a fundamental concept in Quantitative Domain Theory. Indeed, all domains have been shown to be quantifiable via a stable partial metric. Monoid operations arise naturally in a quantitative context and hence play a crucial role in several applications. Here, we show that the structure of a stable partial metric monoid provides a suitable framework for a unified approach to some interesting examples of monoids that appear in Theoretical Computer Science. We also introduce the notion of a sentivaluation monoid and show that there is a bijection between stable partial metric monoids and semivaluation monoids. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:948 / 962
页数:15
相关论文
共 50 条
  • [1] Free monoids and generalized metric spaces
    Kabil, Mustapha
    Pouzet, Maurice
    Rosenberg, Ivo G.
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 80 : 339 - 360
  • [2] On partial metric spaces and partial cone metric spaces
    Moshokoa, Seithuti
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2017, 46 (06): : 1069 - 1075
  • [3] From metric spaces to partial metric spaces
    Bessem Samet
    Calogero Vetro
    Francesca Vetro
    Fixed Point Theory and Applications, 2013
  • [4] Approximation of metric spaces by partial metric spaces
    Heckmann, Reinhold
    Applied Categorical Structures, 7 (01): : 71 - 83
  • [5] From metric spaces to partial metric spaces
    Samet, Bessem
    Vetro, Calogero
    Vetro, Francesca
    FIXED POINT THEORY AND APPLICATIONS, 2013,
  • [6] Approximation of Metric Spaces by Partial Metric Spaces
    Reinhold Heckmann
    Applied Categorical Structures, 1999, 7 : 71 - 83
  • [7] Approximation of metric spaces by partial metric spaces
    Heckmann, R
    APPLIED CATEGORICAL STRUCTURES, 1999, 7 (1-2) : 71 - 83
  • [8] Partial Metric Spaces
    Bukatin, Michael
    Kopperman, Ralph
    Matthews, Steve
    Pajoohesh, Homeira
    AMERICAN MATHEMATICAL MONTHLY, 2009, 116 (08): : 708 - 718
  • [9] Completions of partial metric spaces
    Ge, Xun
    Lin, Shou
    TOPOLOGY AND ITS APPLICATIONS, 2015, 182 : 16 - 23
  • [10] Soft partial metric spaces
    Altintas, Ismet
    Taskopru, Kemal
    Esengul Kyzy, Peyil
    SOFT COMPUTING, 2022, 26 (18) : 8997 - 9010