Considere una gramática ambigua G y su versión desambiguada D. Denote el lenguaje reconocido por las dos gramáticas por L(G) y L(D) respectivamente. ¿Cuál de las siguientes es verdadera?
(A) L (D) ⊂ L (G)
(B) L (D) ⊃ L (G)
(C) L (D) = L (G)
(D) L (D) está vacío
Respuesta: (C)
Explicación: Al cambiar la gramática, el idioma no cambiará aquí. {ya que no se cambiará la conversión de NFA a DFA}
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