Proceedings of the National Academy of Sciences, Volume 123, Issue 44, November 2026. SignificanceInfinite words and their complexity functions play an important role in mathematics and computer science, including in symbolic dynamics and ergodic theory, Diophantine analysis, automata and formal languages, and many real-world applications …