Difference between revisions of "Dedução Natural"
Jump to navigation
Jump to search
m Tag: 2017 source edit |
m Tag: 2017 source edit |
||
| Line 5: | Line 5: | ||
* Elementos constitutivos das árvores de derivação em DN: nós, folhas, descendentes diretos (e justificativas), raiz | * Elementos constitutivos das árvores de derivação em DN: nós, folhas, descendentes diretos (e justificativas), raiz | ||
[VIDEO] | [VIDEO] | ||
| − | * | + | * O conjunto das derivações de um sistema de DN |
[VIDEO] | [VIDEO] | ||
| − | * | + | * Notação para DN: derivações como árvores de fórmulas, com descarte de hipóteses |
| + | [VIDEO] | ||
| + | * Definição formal de consequência dedutiva a partir de um sistema de DN | ||
[VIDEO] | [VIDEO] | ||
* Uso de lemas | * Uso de lemas | ||
| − | [ | + | [AGUARDE!] |
* Regras admissíveis | * Regras admissíveis | ||
[AGUARDE!] | [AGUARDE!] | ||
* Regras deriváveis | * Regras deriváveis | ||
| − | [ | + | [AGUARDE!] |
* [[Estratégias de demonstração]] | * [[Estratégias de demonstração]] | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
== Para reflexão == | == Para reflexão == | ||
Revision as of 16:21, 27 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]
- O conjunto das derivações de um sistema de DN
[VIDEO]
- Notação para DN: derivações como árvores de fórmulas, com descarte de hipóteses
[VIDEO]
- Definição formal de consequência dedutiva a partir de um sistema de DN
[VIDEO]
- Uso de lemas
[AGUARDE!]
- Regras admissíveis
[AGUARDE!]
- Regras deriváveis
[AGUARDE!]
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
