pre-order
<theory>
1. traversal. 2. A relation R is a pre-order if it is reflexive (x R x) and transitive (x R y R z => x R z). If a pre-order is also antisymmetric (x R y R x => x = y) then it is a partial ordering.
Last updated: 2001-10-01
Nearby terms:
prefix notation ♦ prefix syntax ♦ pre-order ♦ pre-order traversal ♦ PREP
Try this search on Wikipedia, Wiktionary, Google, OneLook.
Loading
