Welcome, Guest
Username: Password: Remember me
  • Page:
  • 1
  • 2

TOPIC: Tarea de Máquinas de Turing

Tarea de Máquinas de Turing 2 months 2 weeks ago #9149

  • pabustos
  • pabustos's Avatar
  • Offline
  • Mr(s). Invisible
  • Mr(s). Invisible
  • Posts: 9
  • Karma: 3
  • Thank you received: 6
Buenas profe,

Cuando uno esta pasando de MMe ->MMo y un estado no tiene una salida para una parte del alfabeto el cordero para y dice que no?? o simplemente muere la tira???

Saludos

Please Identificarse to join the conversation.

Tarea de Máquinas de Turing 2 months 2 weeks ago #9150

  • kirstein
  • kirstein's Avatar Topic Author
  • Offline
  • Profesor
  • Profesor
  • Posts: 2694
  • Karma: 666
  • Thank you received: 1578
Hola,

Alguien me acaba de hacer notar que por accidente se fue una versión no determinística de la MMe de la tarea (cosa que no debiera ser posible, en teoría : ). Acá les publico la versión correcta determinística para la tarea. Deben entregar la conversión con la MMe correcta.

Si alguien considera que por este ejercicio debe tomarse un día más puede hacerlo, pero tome en cuenta que las lecturas no se van a correr del lunes, así que si pueden es mejor que la entreguen mañana y no se arriesguen a que les choquen el lunes las tareas y las lecturas.

Saludos,
Kirstein
Attachments:

Please Identificarse to join the conversation.

Tarea de Máquinas de Turing 2 months 2 weeks ago #9151

  • kirstein
  • kirstein's Avatar Topic Author
  • Offline
  • Profesor
  • Profesor
  • Posts: 2694
  • Karma: 666
  • Thank you received: 1578

pabustos wrote: Buenas profe,

Cuando uno esta pasando de MMe ->MMo y un estado no tiene una salida para una parte del alfabeto el cordero para y dice que no?? o simplemente muere la tira???

Saludos


Esto no pasa en una MMe determinista. Trabaja con la MMe corregida.

Saludos,
Kirstein

Please Identificarse to join the conversation.

Tarea de Máquinas de Turing 2 months 2 weeks ago #9166

  • aulloa
  • aulloa's Avatar
  • Offline
  • Mr(s). Invisible
  • Mr(s). Invisible
  • Posts: 5
  • Thank you received: 0
Profe en la tercera en la que se tiene que dividir números unarios se toma el numero de la izquierda como el mayor de los dos o puede ser como sea?

Please Identificarse to join the conversation.

Tarea de Máquinas de Turing 2 months 2 weeks ago #9170

  • kirstein
  • kirstein's Avatar Topic Author
  • Offline
  • Profesor
  • Profesor
  • Posts: 2694
  • Karma: 666
  • Thank you received: 1578

aulloa wrote: Profe en la tercera en la que se tiene que dividir números unarios se toma el numero de la izquierda como el mayor de los dos o puede ser como sea?


Invéntese un protocolo y sígalo fielmente. Documéntelo. Es aceptable poner restricciones como esa, el divisor es el de la izquierda o al revés o como gusten.

Saludos,
Kirstein

Please Identificarse to join the conversation.

  • Page:
  • 1
  • 2
  • Not Allowed: to create new topic.
  • Not Allowed: to reply.
  • Not Allowed: to add attachements.
  • Not Allowed: to edit your message.
Time to create page: 0.170 seconds
Powered by Kunena Forum