UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓNFacultad de Ingeniería Mecánica y Eléctrica

Estructura de Datos

Trabajo de investigación: Autómatas y Máquina Turing

<<Integrantes>> <<Matrícula>>Héctor Eduardo Quiroz Medrano 1575605Fernando Morales de la Cruz 1488180Marcos Eduardo Ortiz Cuevas 1570045

Materia: Estructura de DatosProfesor: M.C. Blanca Idalia Mtz Cavazos

Hora de clase: M1 Salón: 4-203Fecha: Miércoles, 8 de febrero de 2012

<< ÍNDICE >>

Introducción AUTOMATA

o Definicióno Característicaso Ventajas y desventajaso Aplicaiones

MAQUINA DE TURINGo Definicióno Característicaso Ventajas y desventajaso Aplicaiones

BIBLIOGRAFÍA

AUTÓMATA

Definición: Un autómata es una máquina que contiene un mecanismo que le permite realizar determinados movimientos.

Características: Flexibilidad de adaptación al procesoHardware estándar para distintas aplicacionesPosibilidades de ampliaciónEl tiempo de desarrollo del proyecto es cortoTiene posibilidades de modificación sencillasEs fácil darle mantenimientoCuenta con herramientas para pruebaTiene una fácil estructuración en bloques independientes

Ventajas Desventajas

Menor tiempo de proyecto Tener que conocer dos o tres sistemas distintos

Posibilidad de modificación  

Mínimo espacio ocupado  

Menor coste de mano de obra  

Economía de mantenimiento  

Fiabilidad  

Gobierno de varias máquinas por solo PLC

 

Aplicaciones

Máquinas de ensamblaje de envase, y embalaje Máquinas-herramientas en general Transportadores Almacenes automáticos Depuradoras de agua Robótica

MÁQUINA DE TURING

Definición: Es un equipo electrónico programable en lenguaje no informático y diseñado para controlar, en tiempo real y en ambiente industrial, procesos secuenciales.

Características:

Tiene una cinta sobre la que puede desplazarse a izquierda y derecha un cabezal de lectura/escritura

El cabezal puede moverse a derecha (R) a izquierda (L) de su posición actual, así como leer el contenido de una celda o escribir en ella cualquier carácter de su alfabeto

Existe un registro de estado que almacena el estado de la máquina Existe una tabla de acción, que contiene las instrucciones de lo que

hará el autómata Las ejecución de cada instrucción de la tabla de acción incluye

cuatro pasos Tiene una fácil estructuración en bloques independientes

Ventajas Desventajas Utiliza símbolos que funcionan en doble sentido

El problema de la parada o problema de la detención

Entran en los ritmos del mundo real

Aplicaciones

Control de spam Prueba captcha

BIBLIOGRAFÍA

http://delta.cs.cinvestav.mx/~gmorales/ta/ta.html

http://www.automatas.org/

http://www.geogle.com

http://www.yahoo.com.mx

http://www.hotmail.com

http://www.monografias.com

http://www.mitarea.com