¿Cuál es el lenguaje generado por esta expresión regular?
(b + ε ) (a + ab)*
(A) Siempre comienza con b
(B) Puede tener cualquier número de ba y ab
(C) No puede tener 2 b juntas.
(D) Comienza y termina con el mismo símbolo
Respuesta: (C)
Explicación:
R.E. = b(a + ab)* + (a + ba)*
= (b + ε ) (a + ab)*
O
R.E. = (a + ba)* + (a + ba)*b
= (a + ba)* (ε + b)
Ambos significan ‘No se pueden tener 2 b juntas’.
La opción (C) 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