CUADERNILLO PARA RESPUESTAS

SEGUNDO EXÁMEN PARCIAL

Nombre completo:
Carné:
VARIANTE:
Adjunto en este cuadernillo las respuestas a la Segunda Evaluación Parcial con los
procedimientos y respuestas para su revisión y calificación de acuerdo con el documento
del archivo PDF, variante que me ha sido asignada. Adjunto las imágenes
correspondientes de los procedimientos realizados a mano.

Serie 1
1. Sea 𝐴 = {𝑎, 𝑏}. Encuentre una expresión regular 𝑟 tal que 𝐿(𝑟) conste de todas las palabras
𝑤𝐴,𝑛 donde:
a. 𝑤𝐴,𝑛 empiece con 𝑎 2 y termine con 𝑏 2
R// 𝐿(𝑟) = 𝐿 (𝑎* b*) = 𝐿(𝑎, b)* = {𝑎, b}* = {𝑎𝑛 b𝑛 |𝑛 ≥ 0  2} ={𝑎0, 𝑎1, 𝑎2, b0, b1, b2}= {𝜆, 𝑎, 𝑎2, b,
b2}
¿ {λ , aa , ab , ba ,bb }={λ , a2 , ab , ba , b2 }

b. 𝑤𝐴,𝑛 contenga un número par de 𝑎.

R//
2. Considere el alfabeto 𝐴 = {𝑎, 𝑏, 𝑐} y sea 𝑤𝐴,3 =𝑎𝑏𝑐 ∈𝐴∗. Establezca si 𝑤𝐴,3 pertenece o no a
𝐿(𝑟), donde:
a. 𝑟=𝑎∗ ∨(𝑏∨𝑐)∗
r =a∗V ( bV c )∗¿

L ( r )=L ¿
¿ { a n V ( b V c ) n|n ≥ 0 } ¿ { a 0 V ( b V c ) 0 ,a 1 V ( b V c ) 1 , a 2V ( b V c ) 2 , a 3 V ( bV c ) 3 , … }
¿ {λ , aV , a 2 V ( b V c ) 2 , a 3V ( b V c ) , …}

Serie 2
1. Construir 𝐺(𝑟), el diagrama de transición, para 𝑟= (11+0)∗(00+1)∗. Construya el NDFA asociado a
dicho
autómata.
 2. Encuentre el lenguaje 𝐿(𝑀) aceptado por el autómata M del diagrama de transiciones adjunto y
construya su
tabla de transiciones asociada al autómata.

R//
R = b*(ab)* (aa* ba)* b(a+b)*
L(M) = L8b*(ab)*(aa*b(a+b)*
F a b

S0 S1 S0

S1 S2 S0

S2 S2 S3

S3 S1 S4

S4 S4 S4

M =s 0 b s 0 a s 1 a s 2 a s 2 b s 3 b s 4 a s 4 b s 4
→ → → → → → → →

s0b s 0a s1 b s0 a s1
→ → → →

s0b s 0a s1 a s2a s2 b s3 a s1a s2b s 3

→ → → → → → → →
Serie 3
1. Considere el autómata finito determinista (DFA), 𝑀, dado en
la figura. Determine si 𝑀 acepta las cadenas 000 y 010.
0 0 0
P1=0 1 2 2 Por lotanto , M si es cadena de 000
→ → →
0 1 0
P2=0 1 3 3 Por lo tanto , M si es cadena de 010
→ → →

1. Construya en ZF el lenguaje, , asociado al autómata.

L ( M ) =L¿
Observaciones o comentarios por el evaluado:

Tengo puntos extra jajajaja

Estuvo algo complicado, pero creo que logre responder coherentemente

Gracias por su ayuda en las clases y que Dios le bendiga feliz día