The study of automata and formal languages is fundamental to understanding the limits of computation.