Dedução Natural

(Abreviatura: DN = Dedução Natural)

• Componentes do formalismo dedutivo da DN: regras e derivações

[VIDEO]

• O conjunto das derivações de um sistema de DN

[VIDEO]

• Notação DN^Tree: 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

[VIDEO]

• Definição formal de consequência dedutiva a partir de um sistema de DN

[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

• DN para Lógica Proposicional Intuicionista
• DN para Lógica Proposicional Clássica
• DN para Lógica de Primeira Ordem Clássica
• Estratégias de demonstração
• Relação de consequência