Maquina de turing para este lenguaje

[christ998]

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

[javi in the sky]

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