Containment hierarchy

From Wikipedia, the free encyclopedia

A containment hierarchy is a hierarchical collection of strictly nested sets. Each entry in the hierarchy designates a set such that the previous entry is a strict superset, and the next entry is a strict subset. For example, all rectangles are quadrilaterals, but not all quadrilaterals are rectangles, and all squares are rectangles, but not all rectangles are squares. A hierarchy of this kind is to be contrasted with a more general notion of a partially ordered set.

A taxonomy is a classic example of a containment hierarchy:

• In geometry: shape -> polygon -> quadrilateral -> rectangle -> square
• In biology: animal -> bird -> raptor -> eagle -> golden eagle
• The Chomsky hierarchy in formal languages: recursively enumerable -> context-sensitive -> context-free -> regular
• In physics: particle -> elementary particle -> fermion -> lepton -> electron
• In philosophy: abstract -> concept -> idea -> application -> concrete

[edit] See also

• Cladistics
• Hierarchy (mathematics)