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 条
  • [31] Properties and principles on partial metric spaces
    Han, Suzhen
    Wu, Jianfeng
    Zhang, Dong
    TOPOLOGY AND ITS APPLICATIONS, 2017, 230 : 77 - 98
  • [32] WEAK φ-CONTRACTION ON PARTIAL METRIC SPACES
    Karapinar, Erdal
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2012, 14 (02) : 206 - 210
  • [33] Some Remarks on Partial Metric Spaces
    Hanchuan Lu
    Heng Zhang
    Wei He
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 3065 - 3081
  • [34] Some questions on partial metric spaces
    GE Xun
    LIN Shou
    AppliedMathematics:AJournalofChineseUniversities, 2020, 35 (04) : 392 - 398
  • [35] Partial soft metric spaces : Convergence
    Cetkin, Vildan
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2022, 25 (04) : 881 - 892
  • [36] Coupled Meir–Keeler Type Contraction in Metric Spaces with an Application to Partial Metric Spaces
    Choudhury B.S.
    Bandyopadhyay C.
    Vietnam Journal of Mathematics, 2016, 44 (3) : 623 - 636
  • [37] Partial Hausdorff metric and Nadler's fixed point theorem on partial metric spaces
    Aydi, Hassen
    Abbas, Mujahid
    Vetro, Calogero
    TOPOLOGY AND ITS APPLICATIONS, 2012, 159 (14) : 3234 - 3242
  • [38] A Unification of G-Metric, Partial Metric, and b-Metric Spaces
    Hussain, Nawab
    Roshan, Jamal Rezaei
    Parvaneh, Vahid
    Latif, Abdul
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [39] Integral Type Contractions In Partial Metric Spaces
    Ozturk, Vildan
    Turkoglu, Duran
    INTERNATIONAL CONFERENCE OF MATHEMATICAL SCIENCES (ICMS 2018), 2019, 2086
  • [40] FORMAL BALLS IN FUZZY PARTIAL METRIC SPACES
    Wu, J.
    Yue, Y.
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2017, 14 (02): : 155 - 164