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
 
(6 intermediate revisions by 2 users not shown)
Line 71: Line 71:
  
 
==Dedução Natural para a Lógica de Primeira Ordem Intuicionista==
 
==Dedução Natural para a Lógica de Primeira Ordem Intuicionista==
[AGUARDE!]
 
 
=== Derivabilidade de sequentes ===
 
=== Derivabilidade de sequentes ===
 
==== <math>(\forall x)(\varphi \to \psi) \vdash (\forall x)\varphi \to (\forall x)\psi</math> ====
 
==== <math>(\forall x)(\varphi \to \psi) \vdash (\forall x)\varphi \to (\forall x)\psi</math> ====
Line 87: Line 86:
 
==== <math>(\exists x)(\varphi_1 \lor \varphi_2) \dashv \vdash (\exists x)\varphi_1 \lor (\exists x)\varphi_2</math> ====
 
==== <math>(\exists x)(\varphi_1 \lor \varphi_2) \dashv \vdash (\exists x)\varphi_1 \lor (\exists x)\varphi_2</math> ====
 
: {{#ev:youtube|C37Y-1vqRAY|||||start=1425}}
 
: {{#ev:youtube|C37Y-1vqRAY|||||start=1425}}
 +
==== <math>(\exists x)(\forall y) \varphi \vdash (\forall y)(\exists x) \varphi</math> ====
 +
: {{#ev:youtube|C37Y-1vqRAY|||||start=1701}}
 +
==== <math>(\forall x)\neg\varphi \vdash \neg(\exists x)\varphi</math> ====
 +
: {{#ev:youtube|C37Y-1vqRAY|||||start=1910}}
  
 
==Dedução Natural para a Lógica de Primeira Ordem Clássica==
 
==Dedução Natural para a Lógica de Primeira Ordem Clássica==
[AGUARDE!]
+
 
 +
=== Derivabilidade de sequentes ===
 +
 
 +
==== <math>\neg(\exists x)\neg\varphi \vdash (\forall x)\varphi</math> ====
 +
: {{#ev:youtube|8V6u6BrqJ-M|||||start=188}}
 +
==== <math>\vdash (\exists x)(\forall y)(B(y) \lor \neg B(x))</math> ====
 +
: {{#ev:youtube|8V6u6BrqJ-M|||||start=460}}
  
 
===Derivabilidade de regras===
 
===Derivabilidade de regras===
Line 98: Line 107:
 
====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==
Line 122: Line 136:
 
==Links externos==
 
==Links externos==
  
*
+
* [http://pt.wikipedia.org/wiki/Dedu%C3%A7%C3%A3o_natural Dedução natural]
 +
* [http://pt.wikipedia.org/wiki/Sistema_dedutivo Sistema dedutivo]

Latest revision as of 11:07, 23 July 2021

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

Derivabilidade de sequentes

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

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