Considere los siguientes idiomas.
L 1 = {a yo segundo j c k | yo = j, k ≥ 1}
L 1 = {a yo segundo j | j = 2i, i ≥ 0}
¿Cuál de las siguientes es verdadera?
(A) L 1 no es una CFL pero L 2 es
(B) L 1 ∩ L 2 = ∅ y L 1 no es regular
(C) L 1 ∪ L 2 no es una CFL pero L 2 sí
(D) Hay es un PDA de 4 estados que acepta L 1 , pero no hay DPDA que acepte L 2
Respuesta: (B)
Explicación: A: Tanto L 1 como L 2 son CFL
B: L 1 ∩ L 2 = ∅ es verdadero
L 1 no es regular => verdadero
=> B es verdadero
C: L 1 ∪ L 2 no lo es una tuerca CFL L 2 es CFL está cerrada bajo Unión
=> Falso
D: Tanto L 1 como L 2 son aceptados por DPDA
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