On the Algorithmic Complexity of Vague Descriptions
The authors propose a fuzzy logic based model of vague descriptions that refers to a variant of Kolmogorov complexity. The model supports the quantification of the decrease of information associated with the decrease of precision entailed by the vagueness of (electronically communicated) descriptions. Their results address the challenge to model efficient communication with vague predicates and to connect it to the literature on 'Theories of vagueness', but also to classical concepts of information theory. Vagueness is a ubiquitous phenomenon. Models and measures of information that can cope (also) with the transmission of vague information are still rare.