¿Cuál es el número de tipo más alto que se puede asignar a la siguiente gramática?
S → Aa A → Ba B → abc
(A) Tipo 0
(B) Tipo 1
(C) Tipo 2
(D) Tipo 3
Respuesta: (D)
Explicación: Según la jerarquía de Chomsky , la opción (D) es correcta.
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