scrambled
Concept

Double negation elimination

Modified just now
JourneyProgramming Language Theory Statusreviewing Tags
  • logic
  • syntax grammar

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

¬¬AA\neg\neg A \to A

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