scrambled
Concept

Law of excluded middle lem

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

holds. It asserts that every statement is either true or false, with no middle ground.

A¬AA \lor \neg A

Remark. Classical logic accepts this as an Axiom. Intuitionistic/Constructive logic rejects it: asserting A¬AA \lor \neg A requires either a proof of AA or a proof of ¬A\neg A, and for many statements we have neither.