Buscar

Como resolver gramatica

Observe a gramática a seguir:

 

G = ({S}, {a, b}, P, S)

P = { S → SS | aSa | bSb | ε}

 

Trata-se de uma gramática livre do contexto e a mesma é ambígua.

Escolha uma opção:

Verdadeiro

Falso

💡 1 Resposta

User badge image

Nati Jahnke

Verdadeira

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta.

User badge image

Outros materiais