Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Descripcin de autmatas
Microprocesador
Interface (entradas y salidas)
Memoria
El lenguaje debe ser sencillo, de fcil lectura y compresin para cualquier lector,
pudiendo tener uno ms lenguajes.
Los autmatas realizan sus tareas de acuerdo con una serie de sentencias o
instrucciones establecidas en un programa. Mismas que fueron escritas antes por
el usuario con un lenguaje claro para el autmata.
Tipos de autmatas
Autmata finito
Es aquel en el cual para cada par est perfectamente definido el siguiente estado
el cual pasara el autmata, es decir para cualquier estado q en que se encuentre
el autmata y con cualquier smbolo s del alfabeto ledo, existe exactamente una
transicin que parte de q y esta etiquetada con s. Formalmente un autmata finito
determinista (AFD) es similar a un atomata de estados finitos, representado una 5-
tupla (S, ,T,s,A) donde:
es un alfabeto
S es un conjunto de estados
T es la funcin de transicin
Al contrario de la de la definicin de autmata finito, este es un caso particular
donde no se permiten transiciones vacas, el dominio de la funcin T es S (con lo
cual no se permiten transiciones desde un estado de un mismo smbolo de varios
estados).
Automatas de Pila
Estado actual
Smbolo de entrada
Autmatas lineales
El alfabeto de entrada de cinta incluye dos smbolos: < y >, los sealadores
de extremo izquierdo y derecho, respectivamente.
El LBA no tiene movimientos a la izquierda de < o a la derecha de >, ni
puede sustituir los smbolos < y >.
Descripcin de gramticas
Existe una exacta correspondencia entre cada uno de estos tipos de lenguajes y
particulares arquitecturas de mquinas en el sentido que por cada lenguaje de tipo
T hay una arquitectura de mquina A que reconoce el lenguaje de tipo T y por
cada arquitectura A hay un tipo T tal que todos los lenguajes reconocidos por A
son de tipo T.
La relacin entre los lenguajes es descrita a continuacin:
S1 A
A aAa
A bAb
Ac
Bibliografa:
https://www.dcc.uchile.cl/~gnavarro/apunte.pdf