OBSERVACIONES

1. El examen tiene una duración de 120 minutos, después tiene 5 minutos mas para el envió de
sus respuestas al correo institucional (cruizdelacruzm@unmsm.edu.pe).
2. Sus respuestas pueden estar en un archivo en word, texto, pdf o en jpg(foto). Si le toma foto
que tenga mucha claridad, se recomienda que use para este caso lapicero negro o azul. Si sus
respuestas están en documentos separados, empaquételos (zip).
3. Cuando envié su examen, ponga como ASUNTO del correo: G1 mas su nombre y apellidos

PREGUNTA 1
Dada la siguiente gramática, construya un ADR. (7 ptos)
G=(Vn, Vt, P, S) Vt={ b,a,c} Vn={ R, S, N, B, D }
P={ S→ bSB/ BNa / 
R→R /SbR
B→a / RbB / aa
D→a / Nc
N→BR / Db /baR
}

PREGUNTA 2
Construya para el lenguaje SI un ADP, en el cual no se reconozca el programa vacío.
Solo utilizan los siguientes operadores (>,< y &&) con identificadores y constantes
enteras. A continuación se muestra un ejemplo de un programa: (7 ptos)

si (a > y){
si(logico){ }
else { }
}
else { }
si ( (dato < a) && ( cant > 20 ) ){ }
else { si ( ( (16 > a ) && ( total < x) ) && salir){
si (pasar){ }
else { si (d) { }
else { } }
}
else{ }
}
PREGUNTA 3
Encuentre a partir de la expresión regular a(a/b)*b, el AFD por el método de
Thompson y después encuentre el AFDM (minimizado). (6 puntos)