Ensino SuperiorDedução Natural

Poste aqui problemas sobre assuntos estudados no Ensino Superior (exceto os cobrados em concursos públicos e escolas militares).
Avatar do usuário
irwingato
Pleno
Mensagens: 88
Registrado em: 19 Abr 2015, 09:26
Última visita: 14-04-22
Agradeceram: 1 vez
Set 2018 23 15:41

Dedução Natural

Mensagem não lida por irwingato »

¬p → q ⊢p v q

estou estudando lógica matemática computacional gostaria de saber como se faz isso por dedução natural

Avatar do usuário
darkarmer
iniciante
Mensagens: 9
Registrado em: 18 Ago 2017, 19:23
Última visita: 23-05-21
Set 2018 23 17:11

Re: Dedução Natural

Mensagem não lida por darkarmer »

¬p → q ⊢p v q

1. ¬p → q.................premissa
2. [¬(p v q)]..............suposição
2.1.....[¬p]...............suposição
2.1.1........q.............e→ 1,2.1
2.1.2........p v q........iV 2.1.1
2.1.3........_|_.........abs 2,2.1.2
2.2.....¬¬p...............raa 2.1,2.1.3
2.3.....p.................e¬¬2.2
2.4.....p v q.............iV 2.3
2.5....._|_...............abs 2,2.4
3.¬¬(p v q)...............raa 2,2.5
4.p v q....................e¬¬3

Avatar do usuário
irwingato
Pleno
Mensagens: 88
Registrado em: 19 Abr 2015, 09:26
Última visita: 14-04-22
Agradeceram: 1 vez
Set 2018 23 18:58

Re: Dedução Natural

Mensagem não lida por irwingato »

Poderia dar o nome das etapas por completo em vez de abreviar?
Avatar do usuário
darkarmer
iniciante
Mensagens: 9
Registrado em: 18 Ago 2017, 19:23
Última visita: 23-05-21
Set 2018 23 19:59

Re: Dedução Natural

Mensagem não lida por darkarmer »

irwingato escreveu: 23 Set 2018, 18:58 Poderia dar o nome das etapas por completo em vez de abreviar?
iV = introdução do ou
i→ = introdução da implicação
e→ = eliminação da implicação
abs = absurdo
raa = redução ao absurdo
e¬¬ = eliminação da dupla negação

Editado pela última vez por darkarmer em 23 Set 2018, 19:59, em um total de 1 vez.
Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg

Voltar para “Ensino Superior”