Considere las siguientes afirmaciones sobre la gramática libre de contexto
G = {S–>SS , S–>ab , S–>ba , S–>^}
I. G es ambigua
II. G produce todas las strings con el mismo número de a y b
III. G puede ser aceptado por un PDA determinista.
¿Cuál de las siguientes combinaciones expresa todas las afirmaciones verdaderas sobre ?
(A) Solo I
(B) Solo I y III
(C) Solo II y III
(D) I, II y III
Respuesta: (D)
Explicación:
Prueba 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