Automatas

INTRODUCCION
Automatas es una rama de las ciencias de la computación que estudia las máquinas abstractas y los problemas que éstas son capaces de resolver.

















1.AUTOMATAS

1.1 DEFINICION
Dispositivo o conjunto de reglas que realizan un encadenamiento automático y continuo de operaciones capaces de procesar una información de entrada para producir otra desalida.
El autómata programable, llamado A.P.I es una maquina electrónica diseñada para ser programada por personal no informático, que sirve para trabajar en un medio industrial en tiempo real y querealiza funciones lógicas y de calculo.
También se le llama PLC es decir Programmable Logic Controller

1.2 CARACTERISTICAS DE LOS AUTOMATAS
A diferencia de otros equipos es que los autómatas estánblindados para condiciones severas (como el polvo, humedad, calor, frío) y tienen la facilidad para ampliar sus entradas/salidas (I/O). A estas E/S se conectan sensores y actuadores. PLC leeinterruptores, variables analógicas del proceso (como temperatura y presión), posiciones de los sistemas de posicionamiento complejos.

Los hay de uso para aplicaciones de visión artificial. En el lado delactuador, motores eléctricos, cilindros neumáticos o hidráulicos, relés magnéticos, solenoides o salidas analógicas.

1.3 CLASIFICACION DE AUTOMATAS
Formalmente, un autómata finito (AF) puede serdescrito como una 5-tupla .
Existen tres tipos de autómatas finitos
Autómata finito determinista (AFD)
Cada estado de un autómata de este tipo tiene una transición por cada símbolo del alfabeto.Autómata finito no determinista (AFND)
Los estados de un autómata de este tipo pueden, o no, tener una o más transiciones por cada símbolo del alfabeto. El autómata acepta una palabra si existe almenos un camino desde el estado q0 a un estado final F etiquetado con la palabra de entrada. Si una transición no está definida, de manera que el autómata no puede saber como continuar leyendo la...