preorder

English

Wikipedia

Etymology

pre- +‎ order

Verb

preorder (third-person singular simple present preorders, present participle preordering, simple past and past participle preordered)

1. (transitive) To order (goods) in advance, before they are available.

Translations

to order in advance

• Polish: (about computer games) preorderować

Noun

preorder (plural preorders)

1. (set theory) A binary relation that is reflexive and transitive.

   The relation of logical implication over sentences is an example of a preorder.

Synonyms

• quasiorder

Hyponyms

• partial order
  • total order
    • well-order

Related terms

• preordered set

Translations

binary relation

• Czech: předuspořádání n
• German: Präordnung f

• Polish: praporządek m
• Russian: предпорядок m (predporjádok)

Adjective

preorder (not comparable)

1. (computing theory) Of a tree traversal, recursively visiting the root before the left and right subtrees.

Hypernyms

• depth-first