Autômatos finitos: a teoria que você usa todo dia sem perceber
Validação de formulário, expressão regular, o analisador léxico do compilador: tudo isso é autômato finito. Entenda o conceito com um exemplo, leia uma palavra passo a passo e implemente um autômato em poucas linhas.