La string 1101 no pertenece al conjunto representado por
(A) 110* (0+1)
(B) 1(0+1)* 101
(C) (10)* (01)* (00+11)*
( D) (00+(11)*0)*
Respuesta: (C) (D)
Explicación: RE de la opción C no generará 1101 como puede ver, el lenguaje contendrá L(C) = {epsilon,10,1010 ,1001,0101,00,11,0011,1100,………..}
Además, RE de la opción D tiene ‘1’ pero aquí dos ’11’ están juntos, por lo que es imposible generar 1101.L(D) = { Epsilon,0,00,110,11110,11000,…………….}
Aquí, las opciones (C) y (D) son correctas.
Cuestionario de esta pregunta
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