CGU-NET | UGC NET CS 2015 junio – III | Pregunta 20 – Part 1

La expresión regular correspondiente al lenguaje L donde
L = { x ϵ {0, 1}*|x termina en 1 y no contiene la substring 00 } es:
(A) (1 + 01) * (10 + 01)
(B ) (1 + 01) * 01
(C) (1 + 01) * (1 + 01)
(D) (10 + 01) * 01

Respuesta: (C)
Explicación: L = { x ϵ {0, 1}* |x termina en 1 y no contiene la substring 00 }:

(1 + 01) * (10 + 01) – Esta expresión no sigue la condición mencionada anteriormente, es decir, contendrá 00 y puede terminar en 0.

(1 + 01) * 01 – Siempre terminará en 01.

(1 + 01) * (1 + 01) Se cumple toda la condición mencionada.

(10 + 01) * 01: contendrá 00 como substring.

Entonces, la opción (C) es correcta.

Cuestionario de esta pregunta