Difference between revisions of "Dedução Natural"
Jump to navigation
Jump to search
m Tag: 2017 source edit |
m Tag: 2017 source edit |
||
| Line 6: | Line 6: | ||
[VIDEO] | [VIDEO] | ||
* Definição formal de derivação a partir de um sistema de DN | * Definição formal de derivação a partir de um sistema de DN | ||
| + | [VIDEO] | ||
| + | * O conjunto das derivações como indutivamente definido | ||
| + | [VIDEO] | ||
| + | * Definição formal de árvores de derivação do tipo DN (árvores rotulada por fórmulas, com descarte de hipóteses) | ||
[VIDEO] | [VIDEO] | ||
* Árvores de derivação: manipulando ''fórmulas'' ou ''sequentes''? | * Árvores de derivação: manipulando ''fórmulas'' ou ''sequentes''? | ||
| − | |||
| − | |||
[VIDEO] | [VIDEO] | ||
* Definição formal de consequência dedutiva a partir de um sistema de DN | * Definição formal de consequência dedutiva a partir de um sistema de DN | ||
| Line 31: | Line 33: | ||
* [[DN para Lógica Proposicional Clássica]] | * [[DN para Lógica Proposicional Clássica]] | ||
* [[DN para Lógica de Primeira Ordem Clássica]] | * [[DN para Lógica de Primeira Ordem Clássica]] | ||
| + | * [[Relação de consequência]] | ||
== Links externos == | == Links externos == | ||
* | * | ||
Revision as of 21:48, 26 August 2020
(Abreviatura: DN = Dedução Natural)
- Componentes do formalismo dedutivo da DN: regras e derivações
[VIDEO]
- Elementos constitutivos das árvores de derivação em DN: nós, folhas, descendentes diretos (e justificativas), raiz
[VIDEO]
- Definição formal de derivação a partir de um sistema de DN
[VIDEO]
- O conjunto das derivações como indutivamente definido
[VIDEO]
- Definição formal de árvores de derivação do tipo DN (árvores rotulada por fórmulas, com descarte de hipóteses)
[VIDEO]
- Árvores de derivação: manipulando fórmulas ou sequentes?
[VIDEO]
- Definição formal de consequência dedutiva a partir de um sistema de DN
[VIDEO]
- Uso de lemas
[VIDEO]
- Regras admissíveis
[AGUARDE!]
- Regras deriváveis
[VIDEO]
Para reflexão
- Como demonstrar que uma certa regra (ou um certo sequente) não é derivável na lógica clássica?
- Como demonstrar que uma certa regra (ou um certo sequente) classicamente derivável não é derivável na lógica intuicionista?
Veja também
- DN para Lógica Proposicional Intuicionista
- DN para Lógica Proposicional Clássica
- DN para Lógica de Primeira Ordem Clássica
- Relação de consequência
