Difference between revisions of "Dedução Natural"
Jump to navigation
Jump to search
m Tag: 2017 source edit |
m Tag: 2017 source edit |
||
| Line 1: | Line 1: | ||
== Derivações == | == Derivações == | ||
| − | * Componentes do formalismo dedutivo da Dedução Natural: regras e derivações<!-- | + | * '''Componentes do formalismo dedutivo''' da Dedução Natural: regras e derivações<!-- |
--><p>[VIDEO]</p> | --><p>[VIDEO]</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>[VIDEO]</p> | --><p>[VIDEO]</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>[VIDEO]</p> | --><p>[VIDEO]</p> | ||
| − | * Derivações: manipulando fórmulas ou sequentes?<!-- | + | * Derivações: ''manipulando fórmulas ou sequentes''?<!-- |
--><p>[VIDEO]</p> | --><p>[VIDEO]</p> | ||
== Derivabilidade e admissibilidade == | == Derivabilidade e admissibilidade == | ||
| − | * Derivabilidade e admissibilidade de regras<!-- | + | * '''Derivabilidade''' e '''admissibilidade''' de regras<!-- |
--><p>[VIDEO]</p> | --><p>[VIDEO]</p> | ||
| − | * Uso de lemas<!-- | + | * Uso de '''lemas'''<!-- |
--><p>[VIDEO]</p> | --><p>[VIDEO]</p> | ||
| − | * Da derivabilidade das regras estruturais na notação DN<sup>Tree</sup><!-- | + | * Da ''derivabilidade das regras estruturais'' na notação DN<sup>Tree</sup><!-- |
--><p>[VIDEO]</p> | --><p>[VIDEO]</p> | ||
| − | * Definição formal da relação de consequência dedutiva a | + | * Definição formal da '''relação de consequência dedutiva''' associada a um sistema de Dedução Natural<!-- |
--><p>[VIDEO]</p> | --><p>[VIDEO]</p> | ||
== Para reflexão == | == Para reflexão == | ||
| − | * Qual o significado lógico e o uso matemático da regra estrutural (𝕋)? | + | * 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) ''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? | * Como demonstrar que uma certa regra (ou um certo sequente) classicamente derivável não é derivável na lógica intuicionista? | ||
Revision as of 21:23, 3 September 2020
Contents
Derivações
- Componentes do formalismo dedutivo da Dedução Natural: regras e derivações
[VIDEO]
- O conjunto das derivações de um sistema de Dedução Natural
[VIDEO]
- Notação DNTree: derivações como árvores de fórmulas, com descarte de hipóteses
[VIDEO]
- Derivações: manipulando fórmulas ou sequentes?
[VIDEO]
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
