La fourmi de Langton est un robot de taille 1 pixel. Chaque pixel du plan est soit blanc (codé par 0), soit noir (codé par 1). Le caractère que vient de lire la fourmi est ; donc la trajectoire de la fourmi est codée par le mot :