Infinitely More

Infinitely More

A Panorama of Logic

Expressive completeness of a logical language

Some collections of logical connectives are able to express all the others—they are expressively complete.

Joel David Hamkins's avatar
Joel David Hamkins
Jun 10, 2023
∙ Paid

We say that a collection of logical connectives in propositional logic is expressively complete (also known as expressively adequate), if those connectives are able to express all logical truth functions of any positive arity.

Let us explore various complete and incomplete sets of connectives, and the various reasons a language may be incomplete: it may be T-preserving, F-preserving, monotone, affine, or self-dual. Eventually, we shall organize the various sublanguages of propositional logic into a hierarchy of expressivity.

User's avatar

Continue reading this post for free, courtesy of Joel David Hamkins.

Or purchase a paid subscription.
© 2026 Joel David Hamkins · Privacy ∙ Terms ∙ Collection notice
Start your SubstackGet the app
Substack is the home for great culture