PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 42
¿Cuál de las siguientes expresiones regulares pertenece al lenguaje reconocido por el autómata que se indica a continuación? Nota: esta pregunta es de selección múltiple (MSQ). (A) 0*(11)*0* (B) (0*1(10*1)*10* + 0*) (C) 0*1(10*1)0(100)* (D) 0 *1(10*1)*1 Respuesta: (A) (B) (D) Explicación: La string 01(101)0(100) de la expresión regular 0*1(10*1)0(100)* no será aceptado por el … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 42»