Professional Documents
Culture Documents
COMPILADORES
M.C. Pedro Bello López
3. Decir con palabras que lenguaje generan las siguientes expresiones regulares
a) (11 | 0)* (00 | 1) *
b) 01 (((10)* | 111) * | 0 ) * 1
c) a+ bc? d*
7. En la siguiente sopa de letras encuentra cada uno de los 12 conceptos y da una breve
descripción de ellos.
8. Contestar Verdadero o Falso
Nota: las vocales abiertas son (a, e, o) y las vocales cerradas son (i, u)
a) Elabora la Expresión Regular asociada a los diptongos
b) Elabora la Expresión Regular asociada a los Triptongos
c) Elabora el patrón asociado a la Expresión Regular de los diptongos
d) Elabora un sólo AFD para reconocer Diptongos y Triptongos a la vez.
13. Identificar los lexemas que constituyen los tokens en los siguientes programas.
Proponer nombres razonables para los tokens.
Pascal:
function max ( i , j : integer ) : integer ;
{
return maximum of integers i and j
}
begin
i f i > j then max : = i
else max : = j
end ;
C:
int max ( int i , int j ) {
/ _ r e t u r n maximum of integ er s i and j _ /
return i > j ? i : j ;
}
Fortran 77:
FUNCTION MAX ( I , J )
C RETURN MAXIMUM OF INTEGERS I AND J
IF ( I . GT . J ) THEN
MAX = I
ELSE
MAX = J
END IF
RETURN
14. Describir los lenguajes representados por las siguientes expresiones regulares:
a) 0 (0 | 1)* 0
b) (( e | 0 ) 1* )*
c) (0 | 1)* 00 (0 | 1)*
d) (0 | e)( 1 | 10)*
e) (0 | 1)* 011
f) 0* 1* 2*
15. Dado el alfabeto _ = {a, b} represente los siguientes lenguajes mediante una expresión
regular (si ello es posible).
a) Cadenas de a’s y b’s comenzando con a
b) Cadenas de a’s y b’s que contengan un numero par de a’s.
c) Cadenas que acaben en ab y que tengan al menos cuatro caracteres de longitud.
16. Dado el alfabeto _ = {0, 1} represente los siguientes lenguajes mediante una expresión
regular (si ello es posible).
a) Todas las cadenas de 0 y 1 que no contienen la subcadena 011.
b) Cadenas de 0 y 1 con un número par de dígitos 0 y un número impar de dígitos 1.
17. Elaborar un Diagrama de Transiciones para el AFD que funcione como un analizador
léxico, de acuerdo a los siguientes elementos:
20. Dé 3 ejemplos de cadenas pertenecientes a los conjuntos definidos por cada una de las
siguientes expresiones regulares:
a) (1+ (0|1)* 2)+
b) (ba)* ( (a|b) (b|aa) )+
c) x (x|y)+ z | y x*y
22. Dibuje los AF que reconocen los lenguajes y realice la descripción formal del AFD
i) a*bb
ii) bba*
iii) a(a|b)*
iv) a(ab)*
23. Dibuje el AF para “Todos los números binarios que contienen el grupo 00 por lo menos
una vez”
24. Determine si la palabra “ aaba ” está o no encada uno de los siguientes conjuntos:
a) (a | b)
b) a∗b∗a∗
c) aaa∗ba
d) (aa)∗(ba)∗
e) (aaa)∗b∗a
f) (aaa | bbb)(bb | ba)
26. Encuentre una expresión regular que represente la intersección de los lenguajes
representados por cada uno de los siguientes pares de expresiones regulares
a) (x | y*) con (x | y)*
b) (x(x | y)*) con ((x | y)*y)
c) (((x | y)y)(x | y)*) con (y(x | y)*y)