Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE INGENIERÍA
ESCUELA PROFESIONAL DE INGENIERÍA EN INFORMÁTICA Y SISTEMAS
Practica N° 03
“Construyendo un DFA”
TACNA – PERÚ
2018
PRÁCTICA N° 03: Construyendo tu DFA
I. CONTENIDO
En la presente práctica se verificará el aprendizaje del alumno sobre DFA
(Deterministic Finite Automata).
SÍMBOLOS
ESTAD 0 1
OS
a b a
b b c
c d a
d d d
Entonces como se ve, solo es una tabla donde según el símbolo (input) que es
leído y el estado actual se dirige a un determinado estado. Una vez leído toda la cadena
de entrada y verificando el estado actual, sólo existen dos posibilidades de salida:
aceptado o rechazado.
s = so;
c = nextchar; // c es carácter leído uno por
uno de X. while ( c!=EOF) // EOF es fin del
archivo.
{ s = move(s,c); // De acuerdo a la transición donde
debe moverse. c = nextchar;
}
If (s ∈ A)
“ Aceptado”
Else
“ Rechazado”
V. ACTIVIDADES PROPUESTAS (DESARROLLO)
case S1:
}
break;
case ERROR:
cout<<"cadena no permitida"<<endl;
i =cadena.length() + 100;
break;
}
}
getch();
return 0;
}