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 81: Line 81:
  
 
* O que ocorre se ao invés de adicionarmos ao sistema de Dedução Natural para a Lógica Intuicionista a regra<!--
 
* O que ocorre se ao invés de adicionarmos ao sistema de Dedução Natural para a Lógica Intuicionista a regra<!--
--><p><math> (\bot \mathrm{E}_{cls}) \, \Gamma, \neg\varphi \vdash \bot\, / \, \Gamma \vdash \varphi </math></p><!--
+
--><p><math> (\bot \mathrm{E}_{cls}) \; \Gamma, \neg\varphi \vdash \bot\, / \, \Gamma \vdash \varphi </math></p><!--
 
--><p>adicionarmos uma regra da forma </p><!--
 
--><p>adicionarmos uma regra da forma </p><!--
 
--><p><math> \Gamma, \neg(\alpha \# \beta) \vdash \bot\, / \, \Gamma \vdash \alpha \# \beta </math></p><!--
 
--><p><math> \Gamma, \neg(\alpha \# \beta) \vdash \bot\, / \, \Gamma \vdash \alpha \# \beta </math></p><!--
Line 88: Line 88:
 
* O que ocorre se ao invés de adicionarmos ao sistema de Dedução Natural para a Lógica Intuicionista a regra <math> (\bot \mathrm{E}_{cls}) </math><!--
 
* O que ocorre se ao invés de adicionarmos ao sistema de Dedução Natural para a Lógica Intuicionista a regra <math> (\bot \mathrm{E}_{cls}) </math><!--
 
--><p>adicionarmos a seguinte regra de ''consequentia mirabilis''?</p><!--
 
--><p>adicionarmos a seguinte regra de ''consequentia mirabilis''?</p><!--
--><p><math> \Gamma, \neg\alpha \vdash \alpha\, / \, \Gamma \vdash \alpha </math></p>
+
--><p><math> (\neg_{cls}) \; \Gamma, \neg\alpha \vdash \alpha\, / \, \Gamma \vdash \alpha </math></p>
  
 
==Veja também==
 
==Veja também==

Revision as of 15:20, 26 September 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

Derivabilidade de regras

[AGUARDE!]

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?

Veja também

Links externos