Lattice

From PKC
Revision as of 04:52, 6 September 2021 by Admin (talk | contribs) (Created page with "According to wikipedia, Lattice is a data type that is represented as directed arrows that doesn't create loopy structures. This is also known as POSet...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

According to wikipedia, Lattice is a data type that is represented as directed arrows that doesn't create loopy structures. This is also known as POSet for Partially-ordered set. According to Dana Scott[1], it is considered to be the build ing block of all of computation.

  1. Scott, Dana (January 1, 1970). "Outline of a Mathematical Theory of Computation". local page: Oxford University Computing Laboratory Programming Research Group.