1.Resuelva el problema de encontrar un patrón en un texto por medio del algoritmo de
Rabin-Karp. Analice su complejidad. Ejecute el algoritmo para diversos textos y patrones.
2.Construya un algoritmo que determine la cantidad de ocurrencias de un patrón en un
texto. Analice su complejidad.
3.Construya un algoritmo que busque todas las ocurrencias de un patrón en un texto
utilizando un autómata finito. Analice su complejidad.
4.Dados dos patrones P y P’, construir un autómata finito que determine todas las ocurrencias de ambos patrones. Tratar de minimizar el número de estados en el autómata.
5.Codifique el algoritmo de string-matching de Knuth-Morris-Pratt. Analice su