Automatas

AUTOMATAS FINITOS DETERMINISTAS. EJEMPLO 1:
Este ejemplo es igual que el de la máquina de sodas considera una maquina vendedora que entrega a una persona el caramelo elegido después de recibir untotal de 30 centavos en monedas de 5,10 y 25 centavos. En este caso el alfabeto del autómata consiste en tres tamaños de monedas distintos, un estado de la maquina es la cantidad total del dineroque ha recibido desde que se entrego el ultimo caramelo, el estado inicial es no haber recibido ninguna moneda desde la entrega del último caramelo y un estado de aceptación es recibir al menos 30centavos. Suponiendo que la maquina no está diseñada para regresar cambio.

Estado | 5 | 10 | 15 | 20 | 25 | 30 |
S1 | S2 | S3 | ----- | ---- | S6 | ----- |
S2 | ---- | S3 | S4 | ---- | ---- | S7|
S3 | --- | ---- | S4 | S5 | ---- | S7 |
S4 | --- | ---- | ---- | S5 | S6 | S7 |
S5 | ---- | S7 | ---- | ------ | S6 | S7 |
S6 | S5 | S7 | ---- | ----- | S7 | S7 |
S7 | S7 | S7 | ---- |------ | S7 | S7 |

S={s1,s2,s3,s4,s5,s6,s7}
∑={0,5,10,15,20,25,30}
I={s1}
F={s7}

EJEMPLO 2

Automata finito determinista donde su estado inicial puede ser n digitos +1 letra
Y su estadofinal seria n digitos y/o n letras.

S{s1,s2}
∑={0,1,2,3,4,5,6,7,8,9, E}
I={s1}
F={s2}
estado | digito | letra |
S1 | S1 | S2 |
S2 | S2 | S2 |
EJEMPLO 3:
S {s1,s2,s3,s4}∑={o,1,2,3,4,5,6,7,8,9, . }
I={s1}
F={s3,s4}

s2
DIGITO DIGITOPUNTO
s1DIGITO
s3

DIGITO
s4

PUNTO

estado | digito | punto |...