Considere a seguinte gramática: G = {S, (0, 1, c), (S→0S0, S→1S1, S→c), S}. Assinale a alternativa que contém, apenas, cadeias geradas por essa gra...
Considere a seguinte gramática: G = {S, (0, 1, c), (S→0S0, S→1S1, S→c), S}. Assinale a alternativa que contém, apenas, cadeias geradas por essa gramática.
00c00, 1100011, 00100, c
0c0, 110c111, 001c100, c
00c1, 001c100, 00c10, c
0c0, 11c11, 001c100, c
00c10, 11c11, 01c11, c
00c00, 1100011, 00100, c
0c0, 110c111, 001c100, c
00c1, 001c100, 00c10, c
0c0, 11c11, 001c100, c
00c10, 11c11, 01c11, c
💡 1 Resposta
Ed 
A alternativa que contém apenas cadeias geradas pela gramática G é: c Explicação: A gramática G possui três regras de produção: - S → 0S0 - S → 1S1 - S → c A partir dessas regras, podemos gerar as seguintes cadeias: - c (usando a regra S → c) As demais cadeias apresentadas na pergunta não podem ser geradas pela gramática G, pois contêm símbolos que não pertencem ao alfabeto da gramática (0, 1 e c).
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar