Automatas

Autoamatas
A continuación se incluyen las definiciones de conceptos elementales que se tienen de saber antes del tema de autómatas.
Alfabeto: conjunto no vacío y finito de símbolos. A estos símbolos también se les suele llamar letras del alfabeto. Se denota con la letra griega Σ. Ejemplos:
Σ1 = {a,b,c,...,z} Σ2 = {0,1}
Palabra: secuencia finita de símbolos de un alfabeto. Lo correcto eshablar de “palabras definidas sobre un alfabeto”. Habitualmente utilizaremos en nuestros ejemplos las ´ultimas letras minúsculas de nuestro alfabeto (x, y, z) para denotar a las palabras. Ejemplos:
x = casa es una palabra definida sobre el alfabeto Σ1
y = 010100 es una palabra definida sobre el alfabeto Σ2
Palabra vacía: es una palabra que no tiene ningún símbolo y se representa como λ.
Longitud deuna palabra: es el número de símbolos que componen la palabra. Se representa utilizando dos barras verticales (||). Ejemplos:
|x| = 4 |y| = 6 |λ| = 0
Lenguaje Universal: definido sobre un alfabeto es el conjunto de todas las palabras que se pueden construir con las letras de dicho alfabeto. Se denota por ω(Σ).
El lenguaje universal de cualquier alfabeto es infinito, y siempre pertenece a él lapalabra vacía.
Ejemplo: si Σ = {a} entonces ω (Σ) = {λ, a, aa, aaa, ...}
Lenguaje: L definido sobre un alfabeto Σ, es un conjunto cualquiera de palabras definidas sobre dicho alfabeto, por lo tanto, L ⊂ ω (Σ).
Definición de Autómatas
Del latín automăta y este del griego automatos (αὐτόματος), espontáneo o con movimiento propio. Según la real lengua española, máquina que imita la figura y losmovimientos de un ser animado. Un equivalente tecnológico en la actualidad serían los robots autónomos. Si el robot es antropomorfo ( antropomorfismo también se utiliza para referirse a un conjunto de creencias o de doctrinas que atribuyen a la divinidad la figura o las cualidades del hombre) se conoce como androide.

Entonces se dice que un autómata es un dispositivo de calculo abstractos esdecir de las maquinas, antes de que existieran las computadoras de hoy en día en la década de los años 30’s se creo la que tenia estas capacidades.
En la década de los 40’s y de los 50’s una serie de investigación las rutas, las maquinas están simples las cuales todavía hoy denominamos autómatas finitos.
Simplificando la información en el siguiente mapa conceptual.

Sistema de entradas ysalidas
En general, las entradas y salidas (E/S) de un autómata pueden ser discretas, analógicas, numéricas o especiales.
Las E/S discretas se caracterizan por presentar dos estados diferenciados: presencia o ausencia de tensión, relé abierto o cerrado, etc. Su estado se puede visualizar mediante indicadores tipo LED que se iluminan cuando hay señal en la entrada o cuando se activa la salida. Losniveles de tensión de las entradas más comunes son 5 V cc, 24 V cc/ca, 48 V cc/ca y 220 V ca.

Los dispositivos de salida más frecuentes son relés, transistores y triacs.
Las E/S analógicas tienen como función la conversión de una magnitud analógica (tensión o corriente) equivalente a una magnitud física (temperatura, presión, grado de acidez, etc.) en una expresión binaria de 11, 12 o másbits, dependiendo de la precisión deseada. Esto se realiza mediante conversores analógico-digitales (ADC's).
Las E/S numéricas permiten la adquisición o generación de información a nivel numérico, en códigos BCD, Gray u otros (véase código binario). La información numérica puede ser entrada mediante dispositivos electrónicos digitales apropiados. Por su parte, las salidas numéricas suministraninformación para ser utilizada en dispositivos visualizadores (de 7 segmentos) u otros equipos digitales.
Por último, las E/S especiales se utilizan en procesos en los que con las anteriores E/S vistas son poco efectivas, bien porque es necesario un gran número de elementos adicionales, bien porque el programa necesita de muchas instrucciones. Entre las más importantes están:
* Entradas...