On the Hausdorff measure of ω-power languages

Authors:
Ludwig Staiger
Affiliations:
Institut für Informatik, Martin-Luther-Universität Halle-Wittenberg, Halle, Germany
Venue:
DLT'04 Proceedings of the 8th international conference on Developments in Language Theory
Year:
2004

Citing 9
Cited 0

Fractals everywhere

Fractals everywhere
Affine automata and related techniques for generation of complex images

Theoretical Computer Science
Kolmogorov complexity and Hausdorff dimension

Information and Computation
Codes, simplifying words, and open set condition

Information Processing Letters
Context-free languages and pushdown automata

Handbook of formal languages, vol. 1
&ohgr;-languages

Handbook of formal languages, vol. 3
Iterated function systems and control languages

Information and Computation
Handbook of Formal Languages

Handbook of Formal Languages
Theory of Codes

Theory of Codes

Quantified Score

Hi-index	0.00

Visualization

Abstract

We use formal language theory to estimate the Hausdorff measure of sets of a certain shape in Cantor space. These sets are closely related to infinite iterated function systems in fractal geometry. Our results are used to provide a series of simple examples for the non-coincidence of limit sets and attractors for infinite iterated function systems.