Difference between revisions of "Dedução Natural"

From Logic Wiki
Jump to navigation Jump to search
m
Tag: 2017 source edit
m
Tag: 2017 source edit
Line 1: Line 1:
(Abreviatura: DN = Dedução Natural)
 
 
 
* Componentes do formalismo dedutivo da Dedução Natural: regras e derivações
 
* Componentes do formalismo dedutivo da Dedução Natural: regras e derivações
 
[VIDEO]
 
[VIDEO]
Line 28: Line 26:
 
== Veja também ==
 
== Veja também ==
  
* [[DN para Lógica Proposicional Intuicionista]]
+
* [[Dedução Natural para a Lógica Proposicional Intuicionista]]
* [[DN para Lógica Proposicional Clássica]]
+
* [[Dedução Natural para a Lógica Proposicional Clássica]]
* [[DN para Lógica de Primeira Ordem Clássica]]
+
* [[Dedução Natural para a Lógica de Primeira Ordem Clássica]]
 
* [[Estratégias de demonstração]]
 
* [[Estratégias de demonstração]]
 
* [[Relação de consequência]]
 
* [[Relação de consequência]]

Revision as of 16:20, 28 August 2020

  • 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]

  • Uso de lemas

[AGUARDE!]

  • Regras admissíveis

[AGUARDE!]

  • Regras deriváveis

[AGUARDE!]

  • Da derivabilidade das regras estruturais na notação DNTree

[VIDEO]

  • Definição formal da relação de consequência dedutiva a partir de 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

Links externos