Automatas

oko

Trabajo de investigación

Estructura de datos

Christian Alejandro Vargas Menchaca

Matricula: 1498425

Salón: 4203
Equipo #

M.C. Blanca Idalia Martínez Cavazos

Índice Pagina

Introducción………………………………………. 1
1. Autómatas………………………………………... 2-4
1.1 Definición de Autómata……………………2
1.2 Características……………………………… 2
1.3 Ventajas…………………………………….. 4
1.4 Aplicaciones……………………………...… 4
2. Maquina de Turing……………………….............. 5-7
2.1 ¿Cómo trabaja?.............................................. 5
2.2 Características……………………………… 6

Bibliografía…………………………………………. 8

Introducción
Desde la antigüedad el humano hacreado e implementado artefactos automáticos hechos con sistemas mecánicos, la mayoría de estos no tenían aplicación solo eran para asombrar o deleitar a la gente. Al llegar la revolución industrial se comenzó a crear maquinas que multiplicaban la capacidad humana y se concibieron sistemas para automatizar su funcionamiento.
Durante mitad del siglo XIX y primeros del XX se desarrollo la Teoría deControl. Este campo abarca desde la idea de retroalimentación y estudio de la estabilidad de sistemas, es una de las bases del desarrollo industrial y tecnológico actual y en concreto de los automatismos y los sistemas de control.
Un ejemplo de de un modelo computacional es la máquina de Turing introducido por Alan Turing, el cual se analizara mas delante.

1

1.- AUTOMATAS
1.1 Definición deAutómata
Autómata es un dispositivo de cómputo que opera como una máquina de estados finitos. Es decir dada una entrada particular el dispositivo accede a uno dentro de un conjunto finito de estados de acuerdo a ciertas reglas de transición.
Tales reglas de transición que determinan el estado del autómata, a todo tiempo t, en general dependen del estado actual y la entrada en ese momento. Ladefinición de un autómata se establece a través de la especificación de:
* el alfabeto (estados accesible)
* Las reglas de transición que describen la relación entre las entradas, el estado actual del dispositivo y el estado que este accede.

1.2 Características
Los elementos más característicos de un autómata, los que le distinguen en mayor medida de un ordenador , son las unidades deentradas y de salidas, compuestas por una serie de bornes a los que se puede conectar eléctricamente toda clase de dispositivos y que adaptan la señal externa recibida para ser tratada por los circuitos internos. Es decir está preparado para recibir información del entorno a través de las entradas y para actuar sobre el mismo activando o desactivando distintos dispositivos conectados a las salidas.2
Es decir:
Un autómata es básicamente, un equipo electrónico compuesto de:
* Microprocesador.
* Interface deEntradas/salidas.
* Memoria.
En esta última reside el programa de aplicación desarrollado por el usuario, quien tiene las estrategias del control.
El programa de aplicación se realizara a partir de una terminal de mano o de un software apropiado en PC.

Un autómata puede producir una salida pero en general no puede accederla, ni tampoco posee memoria para accesar alguna entrada anterior.
Uno deesta clase puede implementarse por un dispositivo con una cabeza lectora, una cinta con la secuencia de entradas y un programa con las reglas de transición.

3
en este caso el dispositivo lee en cada paso del tiempo un símbolo
de entrada, y de acuerdo a las reglas de transición, en...