Skip to content
scrambled
Programming Language Theory Concept

Double negation elimination

JourneyProgramming Language Theory Statusreviewing Tags
  • logic
  • syntax grammar

holds. It asserts that if it is false that A is false, then A is true.

¬¬A→A

Remark. Classical logic accepts this. Intuitionistic/Constructive logic rejects it: showing that ¬A leads to contradiction is not the same as constructing a proof of A. You have ruled something out, but you have not built the required Witness.