Considere los siguientes idiomas:
L 1 = {a n wa n | w ∈ {a, b}*}
L 2 = {ancho x ancho R | w, x ∈ {a, b}*, |w|, |x|>0}
Tenga en cuenta que R w es la inversión de la string w. ¿Cuál de las siguientes es/son VERDADERAS?
(A)
L 1 y L 2 son regulares
(B)
L 1 y L 2 son independientes del contexto
(C)
L 1 es regular y L 2 es libre de contexto.
(D)
L 1 y L 2 no tienen contexto pero no son regulares
Respuesta: (A) (B) (C)
Explicación:
El conjunto de strings generado al poner n=0 en L1 son {a,b}*,
Dado que no se pueden generar más strings, L1 es Regular. Ahora, poniendo w = epsilon en L2,
El conjunto de strings generadas es {a,b}*, no se pueden generar más strings, por lo que L1 es regular. Por lo tanto, las opciones A, B y C son correctas.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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