
This paper constructs a simple "propositions as types" interpretation for first-order classical propositional and first- and higher-order classical predicate logic. The idea is to study inhabited types and uninhabited types in general, which will be represented by \(\top\) and \(\bot\) respectively, and to show that standard Boolean algebra applies to them using an interpretation of proofs as programs. Functions that inhabit \(\bot\rightarrow\bot\), \(\bot\rightarrow\top\) and \(\top\rightarrow\top\) are the identity function, a type instantiator function and a type modifier function, which as programs can be thought of respectively as a "no op" for the identity, a program to construct a member of a type and a program to construct a member of one type given a member of another. \(\top\rightarrow\bot\) is not inhabited by any function, but at the type level only there is a type destructor function which deletes all members of a non-empty type. Double negation elimination, which is equivalent to \(\bot\rightarrow\bot\) for an inhabited type, can be thought of as an identity function applied to an inhabited type. To show how classical logic can be considered to be constructive, witness functions are produced for specific types representing logical truths, assuming a small number of identities at the type level that can be used to convert one type to another.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
