Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[APORTE] Ejercicio explicado de Maquina de Turing
Autor Mensaje
shiker Sin conexión
Empleado del buffet
Se dice Pe'
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3
Agradecimientos dados: 2
Agradecimientos: 21 en 1 posts
Registro en: Sep 2011
Mensaje: #1
[APORTE] Ejercicio explicado de Maquina de Turing Ejercicios Sintaxis y Semántica de los Lenguajes
Alla por el año 2006 cuando curse sintaxis habia un tema que le traia muchos problemas a todos: Maquina de Turing.
Como lo habia entendido bien (si es que estaba bien lo que me explico la profesora Silvina Ortega) decidi hacer un apunte con la explicacion de un ejercicio paso a paso.
Aca se los dejo. Espero que les sea util.


Archivo(s) adjuntos
.pdf  Maquina de turing.pdf (Tamaño: 230,97 KB / Descargas: 3340)
03-08-2012 16:14
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] shiker recibio 21 Gracias por este post
Imakuni (03-08-2012), Matt (03-08-2012), CarooLina (03-08-2012), Vallo (03-08-2012), gonnza (05-08-2012), FeRLanD (07-08-2012), walterg20 (18-09-2012), KevinP (30-10-2012), Luciana (12-11-2012), Asfiaah (07-10-2013), MariaYaelLaquis (22-06-2014), .-Fede-. (05-11-2014), alexis caspell (05-11-2014), maty711 (06-11-2014), lucascla (18-12-2014), Bian (22-12-2014), Ediagora (06-09-2016), polobruce (01-12-2016), Ragnar Lothbrok (18-01-2017), francisco_9930 (15-10-2017), Gonz4_ (05-11-2018)
Gonz4_ Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 24
Agradecimientos dados: 12
Agradecimientos: 8 en 4 posts
Registro en: Nov 2017
Mensaje: #2
RE: [APORTE] Ejercicio explicado de Maquina de Turing
Che ni idea cuanto tiene ya este post, pero estoy por rendir el parcial y la duda me surge cuando estas en el ultimo estado, digamos, no específicamente el ultimo, sino cuando reconoces los caracteres C.

en general es a,A,R y despues a,a,R hasta que lees TODAS la aes, pero cuando llegas a c haces c,C,L, marcas la primera c y empezas a leer lo que escribiste, o sea que marcaste UNA c y te empezas a mover a la izquierda? vas a leer de toque una sola C,C,L y vas a seguir por las demás transiciones hasta llegar al principio, en que momento se "leen" todas las c's? es bastante confuso.

listo ya entendí, va leyendo de a conjuntos, aaabbbccc -> AaaBbbCcc -> AAaBBbCCc -> AAABBBCCC -> después recorre esa secuencia y si aparece FDT reconoció , gracias por el aporte
(Este mensaje fue modificado por última vez en: 05-11-2018 19:40 por Gonz4_.)
05-11-2018 19:14
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.