Sean S y T lenguaje sobre Σ = {a,b} representado por las expresiones regulares (a+b*)* y (a+b)*, respectivamente. ¿Cual de los siguientes es verdadero?
(A) S ⊂ T
(B) T ⊂ S
(C) S = T
(D) S ∩ T = φ
Respuesta: (C)
Explicación: Ambos tienen el mismo resultado porque si dibujamos DFA de S que es (a+b *)*, en el estado final solo se repite.
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