Implementar una máquina de estados y una función de procesamiento regular de cadenas usando técnicas recurrentes.