@techreport{TR-DCC-94-03, number = {DCC-94-03}, author = {Andrade, Marcus V. A. and Lucchesi, Cláudio L.}, title = {O Algoritmo {KMP} através de Autômatos}, month = {April}, year = {1994}, institution = {Department of Computer Science, University of Campinas}, note = {In Portuguese, 13 pages. \par\selectlanguage{brazil}\textbf{Resumo} 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. } }