Research and Proof of Decidability on Self-Similar Fractals

Min Jin
DOI: https://doi.org/10.4028/www.scientific.net/amm.511-512.1185
2014-01-01
Abstract:Some undecidability on self-affine fractals have been supported. In this paper, we research on the decidability for self-similar fractal of Dube's type. In fact, we prove that the following problems are decidable to test if the Hausdorff dimension of a given Dube's self-similar set is equal to its similarity dimension, and to test if a given Dube's self-similar set satisfies the strong separation condition.
What problem does this paper attempt to address?