Buscar

Com base no cenário descrito, assinale a alternativa correta. PC é indecidível e PD é decidível. PC e PD são ambos indecidíveis. PC é indecidível,...

Com base no cenário descrito, assinale a alternativa correta.

PC é indecidível e PD é decidível.
PC e PD são ambos indecidíveis.
PC é indecidível, contudo não se pode afirmar nada sobre a decidibilidade de PD.
Não se pode afirmar nada sobre a decidibilidade dos problemas PC e PD.
Não se pode afirmar nada sobre a decidibilidade de PC, porém PD é decidível.

Essa pergunta também está no material:

Questões sobre Linguagens Formais e Autômatos
4 pág.

Redes de Computadores Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Erazo4901

PC es indecidible, pero no se puede decir nada sobre la decidibilidad de PD.

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