Hyperspaces of a weightable quasi-metric space: Application to models in the theory of computation
Mostrar el registro sencillo del ítem
| dc.contributor.author | Künzi, H.P.A.
|
es_ES |
| dc.contributor.author | Rodríguez López, Jesús
|
es_ES |
| dc.contributor.author | Romaguera Bonilla, Salvador
|
es_ES |
| dc.date.accessioned | 2016-04-06T17:20:33Z | |
| dc.date.available | 2016-04-06T17:20:33Z | |
| dc.date.issued | 2010 | |
| dc.identifier.issn | 0895-7177 | |
| dc.identifier.uri | http://hdl.handle.net/10251/62310 | |
| dc.description.abstract | 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) 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 X. Since the construction of these classes depends, to a large degree, on the specialization order of the quasi-metric d, 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. | es_ES |
| dc.description.sponsorship | The authors thank the referees for their useful remarks and comments. The first author was supported by the South African Research Foundation under grant FA2006022300009. The second and third author was supported by the Spanish Ministry of Science and Innovation, under grant MTM2009-12872-C02-01 (subprogram MTM). | en_EN |
| dc.language | Español | es_ES |
| dc.publisher | Elsevier | es_ES |
| dc.relation.ispartof | Mathematical and Computer Modelling | es_ES |
| dc.rights | Reserva de todos los derechos | es_ES |
| dc.subject | Weightable quasi-metric | es_ES |
| dc.subject | Hausdorff quasi-pseudo-metric | es_ES |
| dc.subject | Pompéiu quasi-pseudo-metric | es_ES |
| dc.subject | Hyperspace | es_ES |
| dc.subject | The specialization order | es_ES |
| dc.subject | The information order | es_ES |
| dc.subject.classification | MATEMATICA APLICADA | es_ES |
| dc.title | Hyperspaces of a weightable quasi-metric space: Application to models in the theory of computation | es_ES |
| dc.type | Artículo | es_ES |
| dc.identifier.doi | 10.1016/j.mcm.2010.04.015 | |
| dc.relation.projectID | info:eu-repo/grantAgreement/NRF//FA2006022300009/ | es_ES |
| dc.relation.projectID | info:eu-repo/grantAgreement/MICINN//MTM2009-12872-C02-01/ES/Construccion De Casi-Metricas Fuzzy, De Distancias De Complejidad Y De Dominios Cuantitativos. Aplicaciones/ | es_ES |
| dc.rights.accessRights | Abierto | es_ES |
| dc.contributor.affiliation | Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada | es_ES |
| dc.description.bibliographicCitation | Künzi, H.; Rodríguez López, J.; Romaguera Bonilla, S. (2010). Hyperspaces of a weightable quasi-metric space: Application to models in the theory of computation. Mathematical and Computer Modelling. 52:674-682. https://doi.org/10.1016/j.mcm.2010.04.015 | es_ES |
| dc.description.accrualMethod | S | es_ES |
| dc.relation.publisherversion | http://dx.doi.org/doi:10.1016/j.mcm.2010.04.015 | es_ES |
| dc.description.upvformatpinicio | 674 | es_ES |
| dc.description.upvformatpfin | 682 | es_ES |
| dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
| dc.description.volume | 52 | es_ES |
| dc.relation.senia | 39146 | es_ES |
| dc.contributor.funder | Ministerio de Ciencia e Innovación | es_ES |
| dc.contributor.funder | National Research Foundation, South Africa | es_ES |
Ficheros en el ítem
