Some Properties and Applications of Fuzzy Quasi-Pseudo-Metric Spaces

Autor: Renata Kopec, José Osvaldo Rossi, Lara Emanuele Da Luz
Rok vydání: 2016
Předmět:
Zdroj: Informatica. 27:141-159
ISSN: 1822-8844
0868-4952
DOI: 10.15388/informatica.2016.73
Popis: In this paper we establish some properties of fuzzy quasi-pseudo-metric spaces. An im- portant result is that any partial ordering can be defined by a fuzzy quasi-metric, which can be applied both in theoretical computer science and in information theory, where it is usual to work with sequences of objects of increasing information. We also obtain decomposition theorems of a fuzzy quasi-pseudo metric into a right continuous and ascending family of quasi-pseudo metrics. We develop a topological foundation for complexity analysis of algorithms and programs, and based on our results a fuzzy complexity space can be considered. Also, we built a fertile ground to study some types of fuzzy quasi-pseudo-metrics on the domain of words, which play an important role on denotational semantics, and on the poset BX of all closed formal balls on a metric space.
Databáze: OpenAIRE