Ed
há 3 meses
Vamos analisar a gramática dada: Regras: S → ASb | c A → a Passo 1: Entender A A → a, ou seja, A gera exatamente um 'a'. Passo 2: Analisar S → ASb | c - Se S → c, a cadeia gerada é simplesmente "c". - Se S → ASb, substituindo A por 'a', temos: S → aSb. Isso indica que a produção S → aSb é recursiva, gerando cadeias com 'a' no início, 'b' no final, e um 'c' no meio (pois a recursão termina quando S → c). Passo 3: Gerar cadeias - Para n=0 (zero recursões): S → c - Para n=1: S → a S b → a c b - Para n=2: S → a S b → a (a S b) b → a a c b b - Para n=n: a^n c b^n Portanto, a linguagem gerada é: { a^n c b^n | n ∈ N } Resposta correta: {a^n c b^n | n ∈ N} Alternativa correta: d) {a^n cb^n | n ∈ N}
Cadastre-se ou realize login
Mais perguntas desse material