Documente Academic
Documente Profesional
Documente Cultură
2. Encontrar expresiones regulares que representen los siguientes lenguajes (se presentan
en orden de dificultad creciente).
Respuesta
Primero desarrollamos la parte “conjunto de palabras en {0,1}”.
(0+1)*
Después desarrollamos la parte “terminadas en 00”.
00
Unimos las dos partes
(0+1)*00
c. El lenguaje {101,1110}
Respuesta
Unimos las dos partes del lenguaje.
(101+1110)
d. El lenguaje {w E ∑*|w = 𝑎𝑛 𝑏𝑎 𝑘 , 𝑛, 𝑘 ≥ 0}
Respuesta
Ingresamos el lenguaje.
{w E ∑*|w = 𝑎𝑛 𝑏𝑎𝑘 , 𝑛, 𝑘 ≥ 0}
n=2, k=2
𝑋𝑦 𝑘 z ε L, k = 0 ∶ aaλabab = aa abab
a*ba*
r. El lenguaje sobre {a,b} en que las palabras contienen la subcadena “baaab”,
pero no “baaaab”
Respuesta
Empieza con a y b
(b+a)*
Terminar con a y b
(b+a)*
Unimos todo
(b+a)*(baaab)(b+a)*
(ab*)*a = a+a(a+b)*a
Respuesta
(ab*)*a = a+a(a+b)*a
R=a
S=b
Respuesta