viernes, 2 de mayo de 2008

Generador a(n)b(2n)a(n)

Bueno, esta vez me he tocado a mi poner esta entrada y voy apurando sobre la fecha limite de entrega. Bien por nosotros!!!

Entremos en materia. Esta MT, hemos decidido que sera un modelo multicinta, la cual constara de 2 cintas. La primera cinta servira para llebar un conteo de las n (nosotro utilizamos el 0) y la segunda se ira mostrando las cadenas generadas.
En este caso la verdad que no nos importa la posición de los cabezales, ya que en q
0 nos encontraremos con las dos cintas completamente en blanco.





1 comentario:

Fluket19 dijo...

Buenas. La MT funciona correctamente. Aunque yo le añadiría una cosa. Esta MT da como cadena de salida: abbaaabbbbaaaaabbbbbbaaa.... es decir, todo seguido, por lo que puede llevar a confusión para saber que cadena pertenece a n=2, n=3, etc. por tanto, yo pondría un separador entre cada cadena. Para ello basta con poner en q5 con [B,B] -> q1,{B,R},{$,R} y así se separa por $ cada una, quedaría: abba$aabbbbaa$aaa.... (quien dice $ dice X, Y, 0, 1 o lo que sea). Solo ese detallito. Lo demás perfecto, exceptuando que ha habido un pequeño despiste y aparece un q27 por ahí :p. Un saludo!