PUERTA | GATE-IT-2004 | Pregunta 7 – Part 1

¿Cuál de las siguientes expresiones regulares NO es equivalente a la expresión regular (a + b + c) *?
(A) (a* + b* + c*)*
(B) (a*b*c*)*
(C) ((ab)* + c*)*
(D) (a*b* + c* )*

Respuesta: (C)
Explicación: C – (ab)* + c*)* siempre generará strings con “ab” juntas. Mientras que (a+b+c)* generaría un lenguaje donde a,b,c no estar siempre juntos.

A,B,D puede generar el mismo idioma que (a+b+c)*

Entonces, la respuesta es (C)
Cuestionario de esta pregunta