La expresión regular para el complemento del lenguaje L = {a n b m |n ≥ 4, m ≤ 3} es:
(A) (λ + a + aa + aaa) b* + a* bbbb* + (a + b)* ba(a + b)*
(B) (λ + a + aa + aaa) b* + a* bbbbb* + (a + b)* ab(a + b)*
(C) (λ + a + aa + aaa) + a* bbbbb* + (a + b)* ab(a + b)*
(D) (λ + a + aa + aaa)b* + a* bbbbb* + (a + b)* ba(a + b)*
Respuesta: (D)
Explicación: El complemento del lenguaje L = {a n b m |n ≥ 4, m ≤ 3} es L` = {a n b m |n < 4} U {a n b m |m > 3}:
L` = Conjunto universal – L.
L` = Conjunto universal – {a n b m |n ≥ 4, m ≤ 3}
= (λ + a + aa + aaa)b* + a*bbbbb* + (a + b)* ba(a + b) *
La opción (D) da libertad en las restricciones sobre el número de a y el número de b.
Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA