Difference between revisions of "Exercícios de Dedução Natural"

From Logic Wiki
Jump to navigation Jump to search
Tag: 2017 source edit
Tag: 2017 source edit
Line 109: Line 109:
 
====Raciocínio por redução ao absurdo: <math>\Gamma_1, \neg\varphi\vdash\neg\psi; \Gamma_2, \neg\varphi\vdash\psi \, / \, \Gamma_1, \Gamma_2 \vdash \varphi</math>====
 
====Raciocínio por redução ao absurdo: <math>\Gamma_1, \neg\varphi\vdash\neg\psi; \Gamma_2, \neg\varphi\vdash\psi \, / \, \Gamma_1, \Gamma_2 \vdash \varphi</math>====
 
: {{#ev:youtube|w-f04Idz-6M|||||start=149&loop=1}}
 
: {{#ev:youtube|w-f04Idz-6M|||||start=149&loop=1}}
 +
 +
==== <math>(\approx_{sim}) \Gamma \vdash t_1 \approx t_2 / \Gamma \vdash t_2 \approx t_1</math> ====
 +
: {{#ev:youtube|knltOmL0XEg|||||start=435}}
 +
==== <math>(\approx_{trn}) \Gamma_1 \vdash t_1 \approx t_2; \Gamma_2 \vdash t_2 \approx t_3/ \Gamma_1,\Gamma_2 \vdash t_1 \approx t_3</math> ====
 +
: {{#ev:youtube|knltOmL0XEg|||||start=515}}
  
 
==Para reflexão==
 
==Para reflexão==

Revision as of 19:52, 14 October 2020

Contents

Dedução Natural para a Lógica Proposicional Intuicionista

Derivabilidade de sequentes

Derivabilidade de regras

a partir de + ()

a partir de +

Dedução Natural para a Lógica Proposicional Clássica

Derivabilidade de sequentes

Terceiro Excluído / Tertium Non Datur:

Tarefa: Demonstrar a mesma fórmula, invertendo a ordem de aplicação das regras de introdução da disjunção.

, via raciocínio por absurdo

, via terceiro excluído

Dedução Natural para a Lógica de Primeira Ordem Intuicionista

[AGUARDE!]

Derivabilidade de sequentes

Dedução Natural para a Lógica de Primeira Ordem Clássica

[AGUARDE!]

Derivabilidade de sequentes

Derivabilidade de regras

Raciocínio por casos:

Raciocínio por redução ao absurdo:

Para reflexão

  • O que ocorre se ao invés de adicionarmos ao sistema de Dedução Natural para a Lógica Intuicionista a regra

    adicionarmos uma regra da forma

    para algum conectivo binário da nossa linguagem?

  • O que ocorre se ao invés de adicionarmos ao sistema de Dedução Natural para a Lógica Intuicionista a regra adicionarmos a seguinte regra de consequentia mirabilis?

    (Será que podemos dizer, neste caso, que se trata de uma regra de introdução ou de eliminação? E quanta diferença isso faz?)

  • O que ocorre se ao invés de adicionarmos ao sistema de Dedução Natural para a Lógica de Primeira Ordem Intuicionista a regra adicionarmos a regra

Veja também

Links externos