Considerando a Gramática Livre de Contexto:
G = (V,T,P,S), onde:
V = {S}
T = {a,b}
P = {S ⟶ SS | aSa | bSb | ε }
I. aa é derivado corretamente a partir da gramática.
II. aabb é derivado corretamente a partir da gramática.
III. aabbaaaa é derivado corretamente a partir da gramática.
IV. ababaab é derivado corretamente a partir da gramática.
V. aaaab é derivado corretamente a partir da gramática.
Assinale a alternativa em que todas as afirmativas estão CORRETAS:
Provas
Questão presente nas seguintes provas