ENGLISH DICTIONARY

Shortlex

Definition, Meaning & Examples

Part of speech noun

Quick meaning: Shortlex is a noun meaning (mathematics, often attributive) A total ordering for finite sequences of objects that can themselves be totally ordered. Sequences are primarily sorted by cardinality (length) with the shortest sequences first, and sequences of the same length are sorted into lexicographic order.

Meaning

(mathematics, often attributive) A total ordering for finite sequences of objects that can themselves be totally ordered. Sequences are primarily sorted by cardinality (length) with the shortest sequences first, and sequences of the same length are sorted into lexicographic order.

Example Sentences

a shortlex normal form

Related Words

Related dictionary entries include sequence, well-order, order, well-ordering, lattice, sort.

Related Dictionary Tools

Sources & Attribution

FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0

Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.