Presentación sobre los usos y la aplicaciones que se da al área de lenguajes y autómatas en las industrias y en la vida cotidiana

1. Aplicaciones de los lenguajes y
autómatas en las industrias y vida
cotidiana
NOMBRE: CLAUDIO EDUARDO MANZANERO YERMO
MATERIA: LENGUAJES Y AUTÓMATAS I
INSTITUTO TECNOLOGICO DE CANNCUN

2. Antecedentes de la evolución de los autómatas:
aplicaciones a la lingüística computacional

3. Red neuronal artificial

4. Programación del autómata

6. Aplicaciones de los autómatas
Entre otras aplicaciones

7. Ejemplo: autómata maquina expendedora
 En una máquina expendedora de productos, cada producto cuesta $3.00 pesos y acepta
monedas de $1.00 y $2.00 pesos. Suponga que solamente se puede introducir una
moneda a la vez y que la máquina tiene monedas ilimitadas para dar cambio. También
suponga que la señal de reloj tiene una frecuencia mucho mayor que la velocidad con
que se introducen (las monedas).
El sistema tiene dos entradas
• U para indicar que se ha introducido una moneda de $1.00
• D para indicar que se ha introducido una moneda de $2.00 El sistema tiene dos salidas
• P para indicar que se tiene que entregar producto
• C para indicar que se tiene que entregar cambio

8.  La máquina comienza a plantearse iniciando en un estado inicial S0 que indica que no se
ha recibido ninguna moneda y por lo tanto no se entrega producto ni cambio. “Mientras
no se reciba ninguna moneda se debe permanecer en este estado”.
 Cuando se reciba una moneda de $1.00 (U=1) se debe pasar a un estado S1 que indique
que hay $1.00 acumulado, todavía sin dar producto ni cambio.
 Cuando se reciba una moneda de $2.00 (D=1) se debe pasar a un estado S2 que indique
que hay $2.00 acumulados sin dar producto ni cambio.

10. estado S1 con $1.00 acumulado
 Si en el estado S1 no se reciben monedas permanecerá sin cambios (es
decir, se continúa en el estado S1). De lo contrario, si se recibe una
moneda de $1.00 se procede al estado S2, para indicar que hay $2.00
acumulados.
 Si se recibe una moneda de $2.00 se procede a un estado S3 donde se
entregará el producto sin cambio.

11. estado S2 con $2.00 acumulado
 El estado S2 indica que hay $2.00 acumulados, y mientras no reciba
ninguna moneda debe permanecer sin cambios.
 Si se recibe una moneda de $1.00 se procede al estado S3 donde se
entrega producto.
 Si se entrega una moneda de $2.00 se procede a un estado S4 donde se
entrega el producto y se otorga cambio también.

12.  Dado que la frecuencia de reloj se supone demasiado elevada respecto a la velocidad
con que se introducen las monedas, se puede suponer que después de dar producto y
cambio en los estados S3 y S4, no se reciben más monedas y se procede
incondicionalmente al estado inicial S0. Este seria el grafo completo.