Difference between revisions of "Dedução Natural"
Jump to navigation
Jump to search
(adicionando video) Tag: 2017 source edit |
(acrescentando video) Tag: 2017 source edit |
||
| Line 4: | Line 4: | ||
--><p>{{#ev:youtube|By6E_g2xf1Q}}</p> | --><p>{{#ev:youtube|By6E_g2xf1Q}}</p> | ||
* O '''conjunto das derivações''' de um sistema de Dedução Natural<!-- | * O '''conjunto das derivações''' de um sistema de Dedução Natural<!-- | ||
| − | --><p> | + | --><p>{{#ev:youtube|c4gdWh7vBwQ}}</p> |
* '''Notação DN<sup>Tree</sup>''': derivações como árvores de fórmulas, com descarte de hipóteses<!-- | * '''Notação DN<sup>Tree</sup>''': derivações como árvores de fórmulas, com descarte de hipóteses<!-- | ||
| − | --><p> | + | --><p>{{#ev:youtube|UdA2l5BK960}}</p> |
* Derivações: ''manipulando fórmulas ou sequentes''?<!-- | * Derivações: ''manipulando fórmulas ou sequentes''?<!-- | ||
| − | --><p> | + | --><p>{{#ev:youtube|TyFDAjvSBgM}}</p> |
== Derivabilidade e admissibilidade == | == Derivabilidade e admissibilidade == | ||
Revision as of 02:01, 16 September 2020
Contents
Derivações
- Componentes do formalismo dedutivo da Dedução Natural: regras (primitivas e derivadas / casos particulares: axiomas e teoremas), derivações
- O conjunto das derivações de um sistema de Dedução Natural
- Notação DNTree: derivações como árvores de fórmulas, com descarte de hipóteses
- Derivações: manipulando fórmulas ou sequentes?
Derivabilidade e admissibilidade
- Derivabilidade e admissibilidade de regras
[VIDEO]
- Uso de lemas
[VIDEO]
- Da derivabilidade das regras estruturais na notação DNTree
[VIDEO]
- Definição formal da relação de consequência dedutiva associada a um sistema de Dedução Natural
[VIDEO]
Para reflexão
- Qual o significado lógico e o uso matemático da regra estrutural (𝕋)?
- 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
- Dedução Natural para a Lógica Proposicional Intuicionista
- Dedução Natural para a Lógica Proposicional Clássica
- Dedução Natural para a Lógica de Primeira Ordem Clássica
- Estratégias de demonstração
- Relação de consequência
- Correção e completude
