English

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

Formal Languages and Automata Theory 2021-06-03 v1 Discrete Mathematics

Abstract

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 encountered, and as an automatic bitmap image.

Cite

@article{arxiv.2106.01062,
  title  = {Hilbert's spacefilling curve described by automatic, regular, and synchronized sequences},
  author = {Jeffrey Shallit},
  journal= {arXiv preprint arXiv:2106.01062},
  year   = {2021}
}
R2 v1 2026-06-24T02:44:41.489Z