A new mathematical model is introduced for the study of the domain of words. We do it by means of the introduction of a suitable balanced quasi-metric on the set of all words over an alphabet. It will be shown that this construction has better quasi-metric and topological properties than several classical constructions. We also prove a fixed point theorem which allows us to develop an application for the study of probabilistic divide and conquer algorithms.
No takes yet. Share an insight, caveat, or question.
Rodrı́guez-López et al. (2008) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: