کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1137091 | 1489166 | 2010 | 9 صفحه PDF | دانلود رایگان |
It is well known that both weightable quasi-metrics and the Hausdorff distance provide efficient tools in several areas of Computer Science. This fact suggests, in a natural way, the problem of when the upper and lower Hausdorff quasi-pseudo-metrics of a weightable quasi-metric space (X,d)(X,d) are weightable. Here we discuss this problem. Although the answer is negative in general, we show, however, that it is positive for several nice classes of (nonempty) subsets of XX. Since the construction of these classes depends, to a large degree, on the specialization order of the quasi-metric dd, we are able to apply our results to some distinguished quasi-metric models that appear in theoretical computer science and information theory, like the domain of words, the interval domain and the complexity space.
Journal: Mathematical and Computer Modelling - Volume 52, Issues 5–6, September 2010, Pages 674–682