Ordered fractal semigroups as a model of computation

DOI10.1016/S0895-7177(02)00263-7MaRDI QIDQ1410673zbMATH OpenOpenAlexFDO

Authors Salvador Romaguera, F. G. Arenas, M. L. Puertas

Publication date 14 October 2003

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0895-7177(02)00263-7

zbMATH Keywords

computationfractalOrdered-Archimedean quasi-metricsemigroup

Mathematics Subject Classification ID

Structure of topological semigroups (22A15) Uniform structures and generalizations (54E15) Linearly ordered topological spaces, generalized ordered spaces, and partially ordered spaces (54F05)

Review text

Non-Archimedean quasi-metrizable topological spaces can be characterized in terms of the notion of generalized fractal structure. In this paper, the notion of an ordered fractal semigroup is introduced and ordered non-Archimedean quasi-metric semigroups are characterized by the notion. Thus, ordered fractal semigroups constitute an efficient mathematical model for explaining several computational processes. A characterization of paratopological groups which admit a compatible non-Archimedean left invariant quasi-metric is also obtained. It is proved that the structure of an ordered non-Archimedean quasi-metric semigroup is preserved by quasi-metric bicompletion.

Recommendations

• Completion of a fractal structure
• scientific article; zbMATH DE number 1340768
• scientific article; zbMATH DE number 1992718
• Representing topologies using partially ordered semigroups
• scientific article; zbMATH DE number 1231569

Cites work

• scientific article; zbMATH DE number 4212991 (Why is no real title available?)
• scientific article; zbMATH DE number 3789474 (Why is no real title available?)
• scientific article; zbMATH DE number 3469994 (Why is no real title available?)
• scientific article; zbMATH DE number 3512981 (Why is no real title available?)
• scientific article; zbMATH DE number 1231456 (Why is no real title available?)
• scientific article; zbMATH DE number 1257194 (Why is no real title available?)
• scientific article; zbMATH DE number 1340768 (Why is no real title available?)
• scientific article; zbMATH DE number 1101628 (Why is no real title available?)
• scientific article; zbMATH DE number 3415068 (Why is no real title available?)
• Partial Metric Topology
• Weightable quasi-metric semigroups and semilattices

Cited in

(4)

• scientific article; zbMATH DE number 6006195 (Why is no real title available?)
• On \(\sim\) bisimple right type B \(\omega\)-semigroups as model of some fractal structure
• Denotational semantics for programming languages, balanced quasi-metrics and fixed points
• Partial metric monoids and semivaluation spaces

This page was built for publication: Ordered fractal semigroups as a model of computation

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