Leksikografinen järjestys

Leksikografinen järjestys on lineaarisen järjestyksen suhde sanajoukossa jonkin järjestetyn aakkoston yli . Leksikografinen järjestys on saanut nimensä sanakirjan aakkosjärjestyksen mukaisesti . $\Sigma$

Määritelmä

Sana edeltää sanaa ( < ), jos $\alpha$ $\beeta$ $\alpha$ $\beeta$

tai näiden sanojen ensimmäiset merkit ovat samat, ja sanan -:s merkki on pienempi kuin (annetun järjestyksen suhteen) sanan -:s merkki (esim. ABAK < ABRACADABRA, koska kaksi ensimmäistä kirjainta näistä sanoista ovat samat, ja ensimmäisen sanan kolmas kirjain on pienempi kuin toisen); $m$ $m+1$ $\alpha$ $\Sigma$ $m+1$ $\beeta$
tai sana on sanan alku (esim. MATH < MATH; katso ketjutus ). $\alpha$ $\beeta$

Sanajärjestys sanakirjassa . _ _ Oletetaan, että kirjaimia voidaan verrata vertaamalla niiden numeroita aakkosissa . Esimerkiksi seuraavat sanat menevät leksikografisessa järjestyksessä: A < AA < AAA < AAB < AAV < AB < B < ... < YAYA.
Luonnollinen järjestys ei-negatiivisille kokonaislukuarvoisille luvuille missä tahansa paikkalukujärjestelmässä , joka on kirjoitettu kiinteän pituiseen bittiruudukkoon (000, 001, 002, 003, 004, 005, ..., 998, 999). $n$