Buscar

Qual é a linguagem da gramática com as seguintes regras de produção: S → ASb | c, A → a? {acbn|n ∈ N} {ancnb|n ∈ N} {acnb|n ∈ N} {ancbn|n ∈ N} {a...

Qual é a linguagem da gramática com as seguintes regras de produção: S → ASb | c, A → a?


{acbn|n ∈ N}
{ancnb|n ∈ N}
{acnb|n ∈ N}
{ancbn|n ∈ N}
{ancb|n ∈ N}

Essa pergunta também está no material:

AV_TEORIA_DA_COMPUTAÇÃO
4 pág.

Teoria da Computação Universidade Estácio de Sá - EADUniversidade Estácio de Sá - EAD

💡 1 Resposta

User badge image

Ed Verified user icon

A linguagem gerada pela gramática com as seguintes regras de produção: S → ASb | c, A → a é {acbn|n ∈ N}.

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