Para obtener una string de n Terminales a partir de una gramática de forma normal de Chomsky dada, el número de producciones a utilizar es:
(A) 2n – 1
(B) 2n
(C) n + 1
(D) n 2
Respuesta: (A)
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