7/21/2019 Participacin individual final.pdf

1/10

Participacin individual

Foro 2. Utilizacin de los autmatas para

resolver problemas cotidianos

I.S.C. Mara Guadalupe Ramrez Garca

7/21/2019 Participacin individual final.pdf

2/10

1. Las mquinas expendedoras de refrescos necesitan que se introduzca cierto importe para poder despachar algn

producto, primero requieren de seleccionar el producto, posteriormente se necesita insertar la cantidad de dinero

necesario, la maquina deber contabilizarlo para guardar en un estado la cantidad de dinero que fue introducido y en

caso de que sea necesario dar cambio y que este sea devuelto correctamente.Este comportamiento puede ser

modelado mediante un autmata?

Antes de dar respuesta a lo solicitado considero importante mencionar que los autmatas pueden definirse como

sistemas secuenciales capaces de recibir informacin, cambiar de estados y trasmitir informacin. Un ejemplo de estas

tareas es el expendio de refrescos ya que se requiere cierto grado de conocimiento para llevar a cabo el cobro, la

eleccin del producto y en su caso devolver cambio.

El autmata es la primera mquina con lenguaje, es decir, un calculador lgico cuyo juego de instrucciones se orienta

hacia los sistemas de evolucin secuencial, dicho lo anterior puedo afirmar que el comportamiento de un expendedor

de refrescos si puede ser modelado mediante un autmata.Como validacin extra a mi respuesta me gustara aadir un link donde se muestra la elaboracin de un autmata

referente a una mquina expendedora de refrescos en Netbeans.

https://www.youtube.com/watch?v=MVOHtUWUbIs

2. Discute otros ejemplos en los que se pueden utilizar autmatas para resolver problemas cotidianos, identifica en tus

ejemplos los estados, los smbolos de entrada, las transiciones, el estado inicial y el estado final.

El siguiente ejemplo hace referencia a un cajero automtico, el cual funciona mediante la insercin de una tarjeta, de

forma posterior se valida la contrasea para brindar acceso al men de operaciones. Para efectos de visualizacin

lmite el autmata a dos acciones principales retiro de efectivo que est condicionado a la existencia de fondos

suficientes en la cuenta para ejecutar la operacin y la consulta de fondos de la cuenta, ambas opciones brinda la

oportunidad de impresin de la transaccin realizada.

https://www.youtube.com/watch?v=MVOHtUWUbIshttps://www.youtube.com/watch?v=MVOHtUWUbIshttps://www.youtube.com/watch?v=MVOHtUWUbIshttps://www.youtube.com/watch?v=MVOHtUWUbIshttps://www.youtube.com/watch?v=MVOHtUWUbIshttps://www.youtube.com/watch?v=MVOHtUWUbIshttps://www.youtube.com/watch?v=MVOHtUWUbIshttps://www.youtube.com/watch?v=MVOHtUWUbIs

7/21/2019 Participacin individual final.pdf

3/10

Cabe mencionar que la transaccin est basada en nmeros que indican la secuencia

de la transaccin y en las reas condicionales con 0 y 1 siendo 0= No y 1=s.

Simulacin en JFLAP: A continuacin se muestra paso por paso la Insercin de tarjeta y

solicitud de $500, y arrojara saldo insuficiente, se consultara el saldo y se volver a solicitar el

retiro del total del efectivo que para este caso sern $300 se imprimir la transaccin y se

retirara la tarjeta.

Cadena de

transicin

1Se torna gris el carcter que va pasando

7/21/2019 Participacin individual final.pdf

4/10

2

3

4

5

7/21/2019 Participacin individual final.pdf

5/10

6 7

89

7/21/2019 Participacin individual final.pdf

6/10

10

11

12

7/21/2019 Participacin individual final.pdf

7/10

13 14

15

16

7/21/2019 Participacin individual final.pdf

8/10

7/21/2019 Participacin individual final.pdf

9/10

21 22

23 24

7/21/2019 Participacin individual final.pdf

10/10

25

La cadena ha finalizado en el estado de aceptacin que es la extraccin de la tarjeta