Shortlex order
id:
shortlex-order-307-1712980
title:
Shortlex order
text:
In mathematics, and particularly in the theory of formal languages, shortlex is a total ordering for finite sequences of objects that can themselves be totally ordered. In the shortlex ordering, sequences are primarily sorted by cardinality (length) with the shortest sequences first, and sequences of the same length are sorted into lexicographical order. Shortlex ordering is also called radix, length-lexicographic, military, or genealogical ordering. In the context of strings on a totally ordere
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Shortlex_order
date created:
date modified:
2023-10-21T13:41:29Z
main entity:
{"identifier":"Q7502202","url":"https://www.wikidata.org/entity/Q7502202"}
image:
fields total:
13
integrity:
13