Hola. Resulta que estoy haciendo una practica de computabilidad, para ser mas concreto un emulador de maquina de turing, lo que quiero detectar es cuando la maquina se queda atrancada hasta el infinito y como buen mediavidero me gustaria que me aconsejarais, no hace falta codigo , solo la idea.
A ver, suponiendo que tenga una cadena que puede crecer hasta el infinito por ejemplo esta
abacabc y de repente empieza a crecer, repetiendose el abc del final de esta forma: abacabcabcabc.... como podria detectar si hay repeticiones? Hay que tener en cuenta que las repeticiones podrian ser de 1 a varias letras .
