Riunet Móvil

Home Versión de escritorio

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

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

 

Tema móvil para Riunet