Also see Classical Propositional Logic for a constructive formal meta-treatment in Nuprl4 of classical propositional logic.
It is possible to express classical logic in the Nuprl system by introducing appropriate definitions. More specifically, one can introduce a logical connective to correspond to the classical ``or'' by defining the new connective via the classical equivalence between ``or'' and a suitable combination of ``not'' and ``and''. Consider the additional logical operators defined in figure . The ``vel'' operator represents the classical connective ``or''. The classical notion of implication is usually called material implication and is defined in terms of vel just as shown in figure . Likewise, the classical idea of existence is far different from the constructive notion of existence in that we can prove something exists classically by merely showing that it is contradictory for it not to exist. This is precisely the meaning captured by the given definition.
Figure: Definitions for Classical Logic
Figure shows some of the laws of classical logic in our notation.
From a formal point of view the situation is clear. We have defined logical operators that obey the laws of classical logic and are thus complete for the classical concept of logical truth in the first--order case. We have given an explanation of these laws in terms of type--theoretic concepts. While this is not the usual explanation in terms of Tarski's truth semantics, it is an adequate explanation for first--order logic.
Figure: Some Laws of Classical Logic