Nombre: Claudio eduardo manzanero yermo

Presentación del tema: "Nombre: Claudio eduardo manzanero yermo"— Transcripción de la presentación:

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

5

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.

9

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.