ISRO | CS ISRO 2017 | Pregunta 21

Para Σ={a,b} la expresión regular r = (aa)*(bb)*b denota

(A) Conjunto de strings con 2 a y 2 b
(B) Conjunto de strings con 2 a 2 b seguidas de b
(C) Conjunto de strings con 2 a seguidas de b que es un múltiplo de 3
(D) Conjunto de strings con un número par de a seguido de un número impar de b

Respuesta: (D)
Explicación: podemos abordar esta pregunta refutando las opciones incorrectas:
Opción 1: conjunto de strings con 2 a y 2 b:
claramente es incorrecto como el dado La expresión regular puede aceptar aaaabbb.
Opción 2: Conjunto de strings con 2 a 2 b seguidas de b
Nuevamente, es incorrecto ya que aaaabbb también es una violación en este caso.
Opción 3: conjunto de strings con 2 a seguidas de b, que es un múltiplo de 3
Es incorrecto ya que la expresión acepta aaaab.
Opción 4: Conjunto de strings con un número par de a seguido de un número impar de b
Claramente es correcto ya que no existe violación en este caso.
Entonces, la opción correcta es (D)
Cuestionario de esta pregunta