Este autómata corresponde a una máquina expendedora de golosinas la cual busca satisfacer un antojo del consumidor, brindándole una variedad de 12 tipos de golosinas tales como: paletas, chocolates, mentas y galletas.

1. Jesús Céspedes 17-0693
Luis Romero 17-0804
Lenguajes Formales y Teoría de Autómatas
Rina Familia
Proyecto final : Máquina expendedora de golosinas

2. Descripción del Entorno donde Opera el Autómata
Las máquinas expendedoras de Golosinas proporciona aperitivos los cuales no necesitan de la
presencia de un operario para cobrar los productos, lo que hace que esta pueda trabajar en
varios entornos tales como: Universidades, Escuelas, Plazas y Etc. . Las máquinas expendedoras
brindan la facilidad de poder estar disponible a cualquier hora del día con la única intervención
de rellenarla cuando los productos estén agotados.
Glosario de Términos relacionado con el entorno
Autómata Finito: Los autómatas finitos son máquinas teóricas que van cambiando de estado
dependiendo de la entrada que reciban. La salida de estos Autómatas está limitada a dos
valores: aceptado y no aceptado, que pueden indicar si la cadena que se ha recibido como
entrada es o no valida.
Máquina Expendedora: La máquina expendedora es una máquina que proporciona aperitivos,
bebidas, golosinas y otros productos a los consumidores. Se trata de vender sin la presencia de
un dependiente para cobrar los artículos. Periódicamente un empleado repone el producto y
recoge el dinero en forma de monedas o, menos habitualmente, billetes; a veces también se
puede pagar con tarjeta monedero, tarjeta de crédito o teléfono móvil.
Golosinas: Producto comestible, generalmente dulce y de pequeño tamaño, que se suele picar
a cualquier hora por su sabor agradable y no por su alimento.
Descripción Funcional del Autómata
Este autómata corresponde a una máquina expendedora de golosinas la cual busca satisfacer
un antojo del consumidor, brindándole una variedad de 12 tipos de golosinas tales como:
paletas, chocolates, mentas y galletas. Cada una de estas con un valor monetario posible, entre
los que tenemos $10, $15, $20 o $50 pesos, el cual debe ser depositado por el consumidor para
poder adquirir el producto. En caso de insertar un monto mayor al producto seleccionado
entonces devuelve el monto sobrante de dinero.

3. Diagrama de flujo del Autómata
Limitaciones del Autómata
 La máquina solo admite monedas de 10$ y 15$ pesos, y billetes de 20$ y 50$ pesos.
 La máquina comprueba la disponibilidad del producto seleccionado, en caso de respuesta
negativa, lo informa y cancela la selección para luego reiniciarse.
 No trabaja más de un producto a la vez. (No se puede seleccionar 2 productos a la vez)

4. Identificación de las Variables a manejar por el autómata
Codifiquemos el funcionamiento de la máquina con los conjuntos siguientes:
 Monedas a insertarse:
-m10 : moneda de 10 pesos.
-m15 : moneda de 15 pesos.
 Billetes a insertarse:
-b20 : billete de 20 pesos.
-b50 : billete de 50 pesos.
 Respuestas de la máquina:
-Confirma disponibilidad del producto
-Entrega golosina
 Estados de la máquina:
-q0 : Estado inicial
-q1: Disponibilidad del producto
-q2: Devuelta del dinero sobrante
-q3: Golosina
Golosinas y precios
ID Nombre Precio
1 Bombon 15
2 Best 15
3 Halls 10
4 Bobbalo 10
5 Chupetin 10
6 Turron 20
7 Hersheys 30
8 Snickers 20
9 Lays 20
10 Nucrem 20
11 Oreo 15
12 Crackers 15

5. Detalle de entradas(Alfabeto)
Entrada Descripción
A Selección 1, Bombon
B Selección 2, Best
C Selección 3, Halls
D Selección 4, Bobbalo
E Selección 5, Chupetin
F Selección 6, Turron
G Selección 7, Hersheys
H Selección 8, Snickers
I Selección 9, Lays
J Selección 10, Nucrem
K Selección 11, Oreo
L Selección 12, Crackers
m10 Inserción moneda de
10 pesos
n15 Inserción moneda de
15 pesos
b20 Inserción billete de 20
pesos
b50 Inserción billete de 50
pesos
d Devuelve dinero
g Entrega golosina

6. Simulación del Autómata
Palabras Aceptadas Y Rechazadas

7. Mejoras Futuras
Se planea solucionar la limitación funcional del autómata en la cual no admite solucionar más
de un producto al mismo tiempo. De esta forma el autómata dejaría seleccionar múltiples
productos según el dinero insertado en la máquina.
También se puede cambiar el orden funcional de la máquina, de forma que primero pida el
dinero y según el monto insertado el autómata trabajaría solamente con los posibles productos
dentro del rango del monto insertado.