Dedução Natural para a Lógica Proposicional Clássica

• Regras para a conjunção, a disjunção, a implicação intuicionista, o bottom intuicionista, o top, e a negação intuicionista:

  ver Dedução Natural para a Lógica Proposicional Intuicionista

• Regras para a negação clássica e o bottom clássico

• Efeitos das regras clássicas da negação sobre os demais conectivos

Para reflexão

• Como capturar o comportamento dedutivo da bi-implicação clássica?
• Como encontrar regras para outros conectivos clássicos (ou para suas contrapartes intuicionistas)?
• A regra do bottom clássico captura uma interação 'não-conectival' entre o bottom e a negação (clássica). Em geral, dado um conectivo ©, o que o lógico clássico teria a dizer sobre as interações entre o bottom e a negação de ©?

Veja também

• Dedução Natural
• Exercícios de Dedução Natural
• Estratégias de demonstração
• Correção e completude para a Lógica Proposicional Clássica
• Introdução Computacional à Lógica Matemática