Maquina de estados finitos

[pic 1]

ESCUELA POLITÉCNICA NACIONAL

FACULTAD DE INGENIERÍA DE SISTEMAS

INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN

Tarea 2 Maquina de estados finitos

Estudiante: David Mena

Planteamiento de la funcionalidad

Para este modelado se pretendía la realización de una máquina de estados finitos que identifique cualquier código de teléfono, independientemente al país o región. Pero dada la complejidad al establecer cada uno de los cientos o miles de códigos existentes, se delimito únicamente a identificar unos cuantos países. Para ello los códigos registrados en la maquina de estados finitos se darán comprometidos a los países de Etiopia, Argentina y Ecuador. En algunos de los casos tendremos la maquina tendrá la facilidad de poder regresar entre cada uno de los estados en el caso de que el código no haya correspondido, pero pueda rectificar en un nuevo camino.  

[pic 2]

[pic 3]Diagrama de flujo de la máquina de estado finito

Pseudocódigo de la máquina propuesta

1. ALGORITMO Mostrar;
2. VAR
3.     String entrada [4];
4.     Boolean estado;
5. INICIO
6.     LEER (entrada);
7.     Para i<-0 hasta 4 con paso 1 Hacer
8.     SI (i == “+”)
9.        SI (i == “5”)
10.       SI (i == “4”)
11.              Estado <-True
12.       FIN SI
14.       SI (i == “9”)
15.           SI (i == “3”)
16.              Estado <-True
17.           FIN SI
19.       FIN SI
21.    FIN SI
23.    SI (i == “2”)
24.       SI (i == “5”)
26.          SI (i == “1”)
27.             SI (i == “3”)
28.              Estado <-True
29.             FIN SI
30.          FIN SI
32.       FIN SI
34.    FIN SI
35. FIN SI
36. Fin Para
37. SI (estado == True)
38.     ESCRIBIR(“Aceptado”);
39. FIN SI
40. FIN

...