Foros aprenderaprogramar.com

Aprender a programar => De todo un poco... => Mensaje iniciado por: christ998 en 15 de Noviembre 2018, 00:11

Título: Maquina de turing para este lenguaje
Publicado por: christ998 en 15 de Noviembre 2018, 00:11

Necesito ayuda para construir una maquina de turing, la verdad encuentro muy dificil construir maquinas de turing, me doy vueltas y vueltas en como hacerlo y no encuentro ninguna técnica o forma de analizar el problema, esto me sucede con practicamente todos.

Construya una Máquina de Turing T, tal que para una palabra en {a,b,c}*, exprese en binario, la cantidad de a’s en dicha palabra. Al final del proceso sólo debe quedar en la cinta el número binario

Tengo compañeros que lo hacen rapidamente y yo podría estar todo un día pensando en como hacerlo, en como llevar la cinta a binario, en como estar pendiente de que valla sumando cuadrados de dos, etc

Título: Re:Maquina de turing para este lenguaje
Publicado por: javi in the sky en 16 de Noviembre 2018, 20:34

Hola, mira estas preguntas-respuestas, quizás te pueden orientar para lo que planteas:

https://www.aprenderaprogramar.com/foros/index.php?topic=638.msg4094#msg4094

https://www.aprenderaprogramar.com/foros/index.php?topic=638.msg4127#msg4127

https://www.aprenderaprogramar.com/foros/index.php?topic=638.msg4237#msg4237

https://www.aprenderaprogramar.com/foros/index.php?topic=638.msg4359#msg4359

https://aprenderaprogramar.com/foros/index.php?topic=2887