Considere el lenguaje L = { a n ∣ n≥0 }∪{ a n b n ∣ n≥0 } y las siguientes declaraciones.
- I. L es determinista libre de contexto.
- II. L es libre de contexto pero no determinista libre de contexto.
- tercero L no es LL(k) para cualquier k.
¿Cuál de las afirmaciones anteriores es/son VERDADERAS?
(A) solo Ⅰ
(B) solo Ⅱ
(C) solo Ⅰ y Ⅲ
(D) solo Ⅲ
Respuesta: (C)
Explicación: El idioma { a n ∣ n≥0 } es regular y { a n b n ∣ n≥0 } es un lenguaje libre de contexto determinista (DCFL), por lo que la unión de estos será DCFL, porque la unión de DCFL con regalur siempre es DCFL, pero puede ser regular.
Cada DFCL es siempre CFL, pero lo contrario puede no ser cierto.
Entonces, la declaración (I) es verdadera y (II) es falsa.
La afirmación (III) también es verdadera.
La opción (C) es verdadera.
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