Sus Variedades Cnc
Páginas: 10 (2458 palabras)
Publicado: 1 de octubre de 2011
AUTOMATAS Y LENGUAJES FORMALES Trabajo Colaborativo No3 Jorge Edgar Pelayo
ACTIVIDAD 14 Trabajo Colaborativo No3
JORGE EDGAR PELAYO JAVIER ORLANDO VEGA LUIS ENRIQUE TORRES CARLOS EDUARDO TARZONA FREDY YOBAN PEREZ
CURSO 301405_42
TUTOR Jaime Jose Valdes
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS, TECNOLOGIAS E INGENIERIAS Cead JAG Bta. Colombia, Mayode 2011
AUTOMATAS Y LENGUAJES FORMALES Trabajo Colaborativo No3 Jorge Edgar Pelayo
INTRODUCCION
Este trabajo nos permite acércanos y empaparnos en los conceptos basicos sobre los diferentes temarios del curso Autómatas y Lenguajes Formales, dandonos un enfoque sobre el conocimiento fundamental de los lenguajes Regularaes, Automaticos Finitos y su aplicación.
OBJETIVOS
• Hacer unrepaso minucioso por el contenido del curso y desarrollar las actividades propuestas en el mismo. • Organizar tareas colectivas aportando y superando las dificultades que se presenten, con una actitud tolerante hacia las ideas de los compañeros. • Mantener buenas relaciones con los miembros del grupo, responsabilizándose de la consecución de los objetivos. • Socializar las inquietudes a través delforo • Definir y proponer cambios en la mejora del planteamiento y solución de las inquietudes • Estudiar la aplicación de los lenguajes regulares y los autómatas finitos • Adquirir las habilidades necesarias para desarrollar autómatas y maquinas que reconozcan lenguajes y computen funciones. • Desarrollar lo 10 puntos del cuestionario.
AUTOMATAS Y LENGUAJES FORMALES Trabajo Colaborativo No3Jorge Edgar Pelayo
Cuestionario: 1. Realiza una breve síntesis del invento patentado por Alan Turing en 1931. 2. Describa en que consiste la prueba de Turing (maquina y persona) 3. ¿Qué es una maquina de Turíng y como funciona? 4. Mediante un ejemplo de maquina de Turing ilustre su representación gráfica, elementos correspondientes y reconocimiento de cadena. 5. Describa la clasificación de lasMáquinas de Turing y defina cada una de ellas. 6. Cuales son los lenguajes aceptados para una Máquina de Turing. De 3 ejemplos de cadena de estos lenguajes. 7. Mediante un grafo explique la construcción modular de las Máquinas de Turing y describa cada uno de sus elementos. 8. Describa el proceso de reconocimiento de cadenas utilizando la Máquina de Turing 9. Mencione 5 ejemplos de aplicación deuna Máquina de Turing e ilustre sus funcionamientos. 10.Describa el funcionamiento de la maquina de Turing Multicintas.
DESARROLLO 1. Realiza una breve síntesis del invento patentado por Alan Turing en 1931. Alan Mathison Turing nació el 23 de Junio de 1912, en Paddington, Londres. En 1937, el matemático inglés Alan Mathison Turing publica un famoso artículo que desarrolla el teorema de Gödel, yque puede considerarse como el origen oficial de la Informática Teórica. El concepto de "La Maquina De Turing" se conoce también como "La Formula" o "La Ecuación", pero en cierto modo hay posibilidades infinitas de Máquinas de Turing, cada una se corresponde a un "método definido" o a un "algoritmo". Esto se explica sabiendo que como Turing hizo, cada algoritmo en concreto, era escrito como un"set" de instrucciones de
AUTOMATAS Y LENGUAJES FORMALES Trabajo Colaborativo No3 Jorge Edgar Pelayo
una forma estándar. Entonces el trabajo de interpretación y representación mediante un proceso mecánico era posible mediante la introducción de este algoritmo en una Maquina de Turing "singular" llamada La Máquina de Turing Universal. Una Máquina de Turing Universal hacia posible que otraMáquinas de Turing llevara a cabo los procesos, si le suministraban la descripción de esa Máquina de Turing. Una máquina, para todas las tareas posibles. Es difícil no pensar hoy en día de una Máquina de Turing como en un programa informático, y la tarea de interpretación de este programa como el trabajo que el ordenador. 2. Describa en que consiste la prueba de Turing (maquina y persona)
El...
ACTIVIDAD 14 Trabajo Colaborativo No3
JORGE EDGAR PELAYO JAVIER ORLANDO VEGA LUIS ENRIQUE TORRES CARLOS EDUARDO TARZONA FREDY YOBAN PEREZ
CURSO 301405_42
TUTOR Jaime Jose Valdes
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS, TECNOLOGIAS E INGENIERIAS Cead JAG Bta. Colombia, Mayode 2011
AUTOMATAS Y LENGUAJES FORMALES Trabajo Colaborativo No3 Jorge Edgar Pelayo
INTRODUCCION
Este trabajo nos permite acércanos y empaparnos en los conceptos basicos sobre los diferentes temarios del curso Autómatas y Lenguajes Formales, dandonos un enfoque sobre el conocimiento fundamental de los lenguajes Regularaes, Automaticos Finitos y su aplicación.
OBJETIVOS
• Hacer unrepaso minucioso por el contenido del curso y desarrollar las actividades propuestas en el mismo. • Organizar tareas colectivas aportando y superando las dificultades que se presenten, con una actitud tolerante hacia las ideas de los compañeros. • Mantener buenas relaciones con los miembros del grupo, responsabilizándose de la consecución de los objetivos. • Socializar las inquietudes a través delforo • Definir y proponer cambios en la mejora del planteamiento y solución de las inquietudes • Estudiar la aplicación de los lenguajes regulares y los autómatas finitos • Adquirir las habilidades necesarias para desarrollar autómatas y maquinas que reconozcan lenguajes y computen funciones. • Desarrollar lo 10 puntos del cuestionario.
AUTOMATAS Y LENGUAJES FORMALES Trabajo Colaborativo No3Jorge Edgar Pelayo
Cuestionario: 1. Realiza una breve síntesis del invento patentado por Alan Turing en 1931. 2. Describa en que consiste la prueba de Turing (maquina y persona) 3. ¿Qué es una maquina de Turíng y como funciona? 4. Mediante un ejemplo de maquina de Turing ilustre su representación gráfica, elementos correspondientes y reconocimiento de cadena. 5. Describa la clasificación de lasMáquinas de Turing y defina cada una de ellas. 6. Cuales son los lenguajes aceptados para una Máquina de Turing. De 3 ejemplos de cadena de estos lenguajes. 7. Mediante un grafo explique la construcción modular de las Máquinas de Turing y describa cada uno de sus elementos. 8. Describa el proceso de reconocimiento de cadenas utilizando la Máquina de Turing 9. Mencione 5 ejemplos de aplicación deuna Máquina de Turing e ilustre sus funcionamientos. 10.Describa el funcionamiento de la maquina de Turing Multicintas.
DESARROLLO 1. Realiza una breve síntesis del invento patentado por Alan Turing en 1931. Alan Mathison Turing nació el 23 de Junio de 1912, en Paddington, Londres. En 1937, el matemático inglés Alan Mathison Turing publica un famoso artículo que desarrolla el teorema de Gödel, yque puede considerarse como el origen oficial de la Informática Teórica. El concepto de "La Maquina De Turing" se conoce también como "La Formula" o "La Ecuación", pero en cierto modo hay posibilidades infinitas de Máquinas de Turing, cada una se corresponde a un "método definido" o a un "algoritmo". Esto se explica sabiendo que como Turing hizo, cada algoritmo en concreto, era escrito como un"set" de instrucciones de
AUTOMATAS Y LENGUAJES FORMALES Trabajo Colaborativo No3 Jorge Edgar Pelayo
una forma estándar. Entonces el trabajo de interpretación y representación mediante un proceso mecánico era posible mediante la introducción de este algoritmo en una Maquina de Turing "singular" llamada La Máquina de Turing Universal. Una Máquina de Turing Universal hacia posible que otraMáquinas de Turing llevara a cabo los procesos, si le suministraban la descripción de esa Máquina de Turing. Una máquina, para todas las tareas posibles. Es difícil no pensar hoy en día de una Máquina de Turing como en un programa informático, y la tarea de interpretación de este programa como el trabajo que el ordenador. 2. Describa en que consiste la prueba de Turing (maquina y persona)
El...
Leer documento completo
Regístrate para leer el documento completo.