Considere a seguinte gramática G, onde S é o símbolo inicial: SABA→AcB→cA|aB→cB|aA→ε Assinale a alternativa que apresenta a palavra que NÃO pertenc...

Vamos analisar cada alternativa: a) aaa - Esta palavra não pertence à linguagem gerada pela gramática G, pois não é possível gerá-la seguindo as regras da gramática. b) aaaca - Esta palavra pertence à linguagem gerada pela gramática G, pois pode ser gerada seguindo as regras da gramática. c) aaca - Esta palavra pertence à linguagem gerada pela gramática G, pois pode ser gerada seguindo as regras da gramática. d) ccac - Esta palavra pertence à linguagem gerada pela gramática G, pois pode ser gerada seguindo as regras da gramática. e) ccca - Esta palavra pertence à linguagem gerada pela gramática G, pois pode ser gerada seguindo as regras da gramática. Portanto, a alternativa correta é a letra a) aaa, pois não pertence à linguagem gerada pela gramática G.