Lexikografický řád

Lexikografické pořadí je vztah lineárního uspořádání na množině slov přes nějakou uspořádanou abecedu . Lexikografický řád dostal svůj název analogicky s abecedním řazením ve slovníku . $\Sigma$

Definice

Slovo předchází slovo ( < ), jestliže $\alpha$ $\beta$ $\alpha$ $\beta$

nebo první znaky těchto slov jsou stejné a -tý znak slova je menší než (s ohledem na dané pořadí) -tý znak slova (například ABAK < ABRACADABRA, protože první dvě písmena z těchto slov jsou stejná a třetí písmeno prvního slova je menší než písmeno druhého); $m$ $m+1$ $\alpha$ $\Sigma$ $m+1$ $\beta$
nebo slovo je začátek slova (například MATH < MATH; viz zřetězení ). $\alpha$ $\beta$

Příklady

Slovosled ve slovníku . _ Předpokládá se, že písmena lze porovnávat porovnáním jejich čísel v abecedě . Například následující slova jsou v lexikografickém pořadí: A < AA < AAA < AAB < AAV < AB < B < ... < YAYA.
Přirozené pořadí na nezáporných celých číslech v libovolné poziční číselné soustavě zapsané v bitové mřížce s pevnou délkou (000, 001, 002, 003, 004, 005, ..., 998, 999). $n$