Skip to content
scrambled
Programming Language Theory Concept

Law of excluded middle (LEM)

JourneyProgramming Language Theory Statusreviewing Tags
  • logic
  • syntax grammar

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

A∨¬A

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