O Algoritmo KMP através de Autômatos

Neste artigo nós apresentamos uma descrição do algoritmo {KMP} através de autômatos que torna a compreensão deste algoritmo bastante simples. Além disso, esta abordagem também facilita consideravelmente a análise de complexidade do algoritmo, a ponto de conseguirmos obter facilmente uma versão tempo real do mesmo, conforme apresentamos no artigo.

1994