Hilbert's spacefilling curve described by automatic, regular, and synchronized sequences

Jeffrey Shallit

We describe Hilbert's spacefilling curve in several different ways: as an automatic sequence of directions,as a regular and synchronized sequence of coordinates of lattice points e…