Considere las siguientes expresiones regulares
r1 = 1(0 + 1)* r2 = 1(1 + 0)+ r3 = 11*0
¿Cuál es la relación entre los idiomas generados por las expresiones regulares anteriores?
(A) L (r1) ⊆ L (r2) y L(r1) ⊆ L(r3)
(B) L (r1) ⊇ L (r2) y L(r2) ⊇ L(r3)
(C) L (r1 ) ⊇ L (r2) y L(r2) ⊆ L(r3)
(D) L (r1) ⊇ L (r3) y L(r2) ⊆ L(r1)
Respuesta: (B)
Explicación:
Claramente, r1 es un superconjunto de r2 y r3, ya que la string 1 no puede ser generada por r2 y r3. r2 es un superconjunto de r3 ya que la string 11 no está presente en L(r3) sino en L(r2).
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