Buscar

PERGUNTA 5 Os conhecimentos inerentes à demonstração de correção integram os fundamentos matemáticos para a ciência da computação. Nesse contexto,...

PERGUNTA 5 Os conhecimentos inerentes à demonstração de correção integram os fundamentos matemáticos para a ciência da computação. Nesse contexto, há a regra condicional, sendo bastante comum a aplicação da Tripla de Hoare junto à regra de inferência do condicional. Assinale a alternativa que apresenta a descrição correta do que se pode deduzir de {Q ∧ B} P subscript 1 {R}, {Q ∧ B′} P subscript 2 {R}, com s subscript i como declaração condicional. a. left curly bracket Q right curly bracket s subscript i left curly bracket B right curly bracket. b. left curly bracket B right curly bracket s subscript i left curly bracket Q right curly bracket. c. left curly bracket Q right curly bracket s subscript i left curly bracket R right curly bracket. d. left curly bracket B right curly bracket s subscript i left curly bracket R right curly bracket. e. left curly bracket R right curly bracket s subscript i left curly bracket B right curly bracket.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra D: "left curly bracket B right curly bracket s subscript i left curly bracket R right curly bracket". A Tripla de Hoare é uma técnica usada para demonstrar a correção de um programa. Ela é composta por três partes: pré-condição (Q), pós-condição (R) e o comando a ser executado (P). A regra condicional é uma técnica usada para deduzir uma pós-condição a partir de uma pré-condição e uma instrução condicional. Nesse contexto, {Q ∧ B} P subscript 1 {R}, {Q ∧ B′} P subscript 2 {R}, com s subscript i como declaração condicional, significa que se a pré-condição Q e a condição B forem verdadeiras, então a execução do comando P subscript 1 ou P subscript 2 resultará na pós-condição R. A alternativa D apresenta corretamente a dedução de que se a condição B for verdadeira, então a execução do comando s subscript i resultará na pós-condição R.

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