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 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

[edit] See also

• Cladistics
• Hierarchy (mathematics)