![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/19/Post-lattice.svg/640px-Post-lattice.svg.png&w=640&q=50)
Post's lattice
From Wikipedia, the free encyclopedia
In logic and universal algebra, Post's lattice denotes the lattice of all clones on a two-element set {0, 1}, ordered by inclusion. It is named for Emil Post, who published a complete description of the lattice in 1941.[1] The relative simplicity of Post's lattice is in stark contrast to the lattice of clones on a three-element (or larger) set, which has the cardinality of the continuum, and a complicated inner structure. A modern exposition of Post's result can be found in Lau (2006).[2]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/1/19/Post-lattice.svg/640px-Post-lattice.svg.png)