Magna Concursos
3406755 Ano: 2016
Disciplina: TI - Ciência de Dados e BI
Banca: IF-RS
Orgão: IF-RS

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