Versão 1.0 :: Implementação na forma de Máquina de Estados
Versão 1.1 :: Adicionando marcador $ para final da string