• Author / Uploaded
• jenny velez

Citation preview

Universidad Distrital Francisco Jos´ e de Caldas - Facultad Tecnol´ ogica Asignatura: Computaci´on Cu´antica. C´ od.: 7219. Tarea No.: 3 Profesor: Oscar Benavides Vega. e-mail: [email protected] Fecha para entregar la tarea: 07-05-2019. Fecha de envio: 28 de abril de 2019 Suponga que hay un solo 1 impreso en alguna celda de la cinta, el resto est´an en blanco. Dise˜ ne una MT tal que si la cabeza se inicializa en el estado q0 en una celda arbitraria de la cinta, busque el 1 y se detenga al encontrarlo. Note que la m´aquina inicialmente no “sabe” si el 1 est´a a la izquierda o derecha de la cabeza. A diferencia de la tarea anterior, se debe dejar la cinta como estaba al inicio, es decir, se deben borrar los s´ımbolos auxiliares que usted haya escrito en la cinta, y dejar la cabeza en la posici´on de la casilla con el 1 inicial. Presente una animaci´on en formato gif de la MT utilizando el simulador: http://morphett.info/turing/turing.html y la herramienta de software libre https://www.imagemagick.org La animaci´on debe tener al menos 30 cuadros y ocupar menos de 2 MB. En la simulaci´on, la primera linea del c´odigo debe ser un comentario1 que contenga su nombre y c´odigo estudiantil. Ver ejemplo.

1

Los comentarios en el simulador de morphett inician con punto y coma ;

1