hola:
¿qué cumple 3^n? que si sistemáticamente lo divido por 3 voy a obtener 1 luego de n pasos.
por ejemplo, 3^2 = 9:
9 -> 3 -> 1.
luego, en esta máquina basta dividir las aes entre 3, tantas veces como bes hay... debería quedar en la cinta una letra a.
¿cómo divido entre tres? por cada 3 elementos, dejo 1. siguiendo el ejemplo de 3^2:
a a a a a a a a a b b
divido entre 3 una vez
a X X a X X a X X Y b.
divido entre 3 otra vez:
a X X X X X X X X Y Y.
saludos,
d.-