¿Cuál de las siguientes no es una CFL?
A)L = {a l segundo metro c norte donde l=m o l=n} B
)L = {a l segundo metro c norte donde l=m y l=n} C
)L = {a l segundo metro c n donde l = m + n}
(A) Solo A
(B) Solo B
(C) B y C
(D) Todos
Respuesta: (B)
Explicación: El idioma en A es CFL porque CFL puede hacer una comparación que es l y m deben ser iguales o l y n debe ser igual. Del mismo modo, el lenguaje en C también es CFL. Pero B no lo es porque tiene que hacer dos comparaciones. Entonces, el idioma en B es CSL, no CFL.
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