Si todas las reglas de producción tienen un solo símbolo no terminal en el lado izquierdo, la gramática definida es:
(A) gramática libre de contexto
(B) gramática sensible al contexto
(C) gramática no restringida
(D) gramática sintagmática
Respuesta: (A)
Explicación: si todas las reglas de producción tienen un solo símbolo no terminal en el lado izquierdo, la gramática definida es contexto gramática libre.
para obtener más información sobre el tipo de gramática, consulte: Teoría de la computación | La opción de jerarquía de Chomsky
(A) es correcta.
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