Questão
ID 2524687Disciplina: Tecnologia da Informação
Assunto: Linguagens Formais e Autômatos
Ano: 2016 Banca: IFRS - Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul Órgão: Instituto Federal do Rio Grande do Sul
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: