Exercícios de Dedução Natural
Jump to navigation
Jump to search
Contents
- 1 Dedução Natural para a Lógica Proposicional Intuicionista
- 2 Dedução Natural para a Lógica Proposicional Clássica
- 2.1 Derivabilidade de sequentes
- 2.1.1 Terceiro Excluído / Tertium Non Datur:
- 2.1.2 Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg\neg\alpha \vdash \alpha}
- 2.1.3
- 2.1.4
- 2.1.5 , via raciocínio por absurdo
- 2.1.6 , via terceiro excluído
- 2.1 Derivabilidade de sequentes
- 3 Dedução Natural para a Lógica de Primeira Ordem Intuicionista
- 4 Dedução Natural para a Lógica de Primeira Ordem Clássica
- 5 Para reflexão
- 6 Veja também
- 7 Links externos
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.
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg\neg\alpha \vdash \alpha}
, via raciocínio por absurdo
, via terceiro excluído
Dedução Natural para a Lógica de Primeira Ordem Intuicionista
[AGUARDE!]
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?)