Discrete Mathematics & Theoretical Computer Science, Vol 9, No 2 (2007)

Font Size:  Small  Medium  Large

Tag-systems for the Hilbert curve

Patrice Séébold


Hilbert words correspond to finite approximations of the Hilbert space filling curve. The Hilbert infinite word H is obtained as the limit of these words. It gives a description of the Hilbert (infinite) curve. We give a uniform tag-system to generate automatically H and, by showing that it is almost cube-free, we prove that it cannot be obtained by simply iterating a morphism.

Full Text: PostScript PDF