Una expresión regular es ambigua cuando existe una string que se puede construir de dos formas distintas a la expresión regular. ¿Cuáles de las siguientes expresiones regulares son inequívocas?
(A) a((ab)*cd)* ∪ a(ababcb*)*a*
(B) aab*(ab)* ∪ ab* ∪ a*bba*
(C) aaba* ∪ aaaba ∪ aabba* ∪ a
(D) Ninguno de estos
Respuesta: (C)
Explicación: (A) Ambiguo. Por ejemplo, la string a se puede construir usando a((ab)*cd)* o a(ababcb*)*a*.
(B) Ambiguo. La string abb se puede construir con ab* o con a*bba*.
(C) Sin ambigüedades.
La opción (C) es correcta.
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