simple way. We give a very simple proof of the 1986 theorem of Honkala that it is decidable
whether a given k-automatic sequence is ultimately periodic. We prove that it is decidable
whether a given k-automatic sequence is overlap-free (or squarefree, or cubefree, etc.). We
prove that the lexicographically least sequence in the orbit closure of a k-automatic
sequence is k-automatic, and use this last result to show that several related quantities, such …