Difference between revisions of "Exercícios de Dedução Natural"
Jump to navigation
Jump to search
Tag: 2017 source edit |
Tag: 2017 source edit |
||
Line 81: | Line 81: | ||
==== <math>(\forall x) \varphi_1 \land \varphi_2 \dashv\vdash (\forall x) \varphi_1 \land (\forall x)\varphi_2</math> ==== | ==== <math>(\forall x) \varphi_1 \land \varphi_2 \dashv\vdash (\forall x) \varphi_1 \land (\forall x)\varphi_2</math> ==== | ||
: {{#ev:youtube|B7fFRZF_wao|||||start=1678}} | : {{#ev:youtube|B7fFRZF_wao|||||start=1678}} | ||
− | ==== <math>(\exists x)P(x), (\forall x)(\forall y)P(x) \to Q(y) \vdash (\forall y) Q(y)</math> ==== | + | ==== <math>(\exists x)P(x), (\forall x)(\forall y)(P(x) \to Q(y)) \vdash (\forall y) Q(y)</math> ==== |
: {{#ev:youtube|C37Y-1vqRAY|||||start=810}} | : {{#ev:youtube|C37Y-1vqRAY|||||start=810}} | ||
Revision as of 17:14, 12 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 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