Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3.1 Introduccin
3.2.1 Descripcin
19
Algoritmos Usados por el Generador de Autmatas Finitos Determinsticos
( '+' | '-' ) ? d +
? +
d
|
'+' '-'
20
Algoritmos Usados por el Generador de Autmatas Finitos Determinsticos
dado se tendr:
.
#
4
? +
d
|
3
'+' '-'
1 2
21
Algoritmos Usados por el Generador de Autmatas Finitos Determinsticos
|
Anulable(si) o Anulable(sd)
si sd
*
Verdadero
s
+
Anulable(s)
s
?
Verdadero
s
22
Algoritmos Usados por el Generador de Autmatas Finitos Determinsticos
|
PrimeraPos(si) U PrimeraPos(sd) UltimaPos(sd) U UltimaPos(si)
si sd
*
PrimeraPos(s) UltimaPos(s)
s
+
PrimeraPos(s) UltimaPos(s)
s
?
PrimeraPos(s) UltimaPos(s)
s
SiguientePos(1) = { 3 }
SiguientePos(2) = { 3 }
SiguientePos(3) = { 3, 4 }
SiguientePos(4) = { }
25
Algoritmos Usados por el Generador de Autmatas Finitos Determinsticos
Hay un solo estado final y es el {3, 4} (al que se le dio el nmero 2),
puesto que es el que contiene la posicin que corresponde al #, que fue
numerada con 4. El conjunto de estados finales queda as:
26
Algoritmos Usados por el Generador de Autmatas Finitos Determinsticos
d d
'+' / '-'
0 1 2
EstadoActual = 0;
Buscar un caracter de entrada y guardarlo en c
Hacer
Si c no es FinDeArchivo entonces
EstadoNuevo = Transicin[EstadoActual, c];
Buscar un caracter de entrada y guardarlo en c
Si EstadoNuevo es un estado del autmata entonces
EstadoActual = EstadoNuevo;
FinSi
FinSi
Mientras EstadoActual sea igual a EstadoNuevo;
Si EstadoActual es un elemento del conjunto de estados finales entonces
La cadena de entrada leda hasta este momento cumple con la
expresin regular.
FinSi
27
Algoritmos usados por el Generador de Analizadores Sintcticos
4.1 Introduccin
28