Dedução Natural

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

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

Derivabilidade e admissibilidade

• Derivabilidade e admissibilidade de regras

  [VIDEO]

• Uso de lemas

  [VIDEO]

• Da derivabilidade das regras estruturais na notação DN^Tree

  [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