Lexikográfiai sorrend

A lexikográfiai sorrend lineáris sorrend relációja egy szavak halmazán valamilyen rendezett ábécé felett . A lexikográfiai rend a szótári betűrendes rendezés analógiájára kapta a nevét . $\Sigma$

Definíció

Egy szó megelőz egy szót ( < ), ha $\alpha$ $\beta$ $\alpha$ $\beta$

vagy ezeknek a szavaknak az első karakterei megegyeznek, és a szó -edik karaktere kisebb, mint (az adott sorrendhez képest ) a szó -edik karaktere (például ABAK < ABRACADABRA, mivel az első két betű e szavak közül ugyanazok, és az első szó harmadik betűje kisebb, mint a másodiké); $m$ $m+1$ $\alpha$ $\Sigma$ $m+1$ $\beta$
vagy a szó egy szó eleje (például MATH < MATH; lásd összefűzés ). $\alpha$ $\beta$

Példák

Szórend a szótárban . _ Feltételezzük, hogy a betűk összehasonlíthatók az ábécé számainak összehasonlításával . Például a következő szavak lexikográfiai sorrendben mennek: A < AA < AAA < AAB < AAV < AB < B < ... < YAYA.
Természetes sorrend a nem negatív egész értékű számokon bármely pozíciós számrendszerben , rögzített hosszúságú bitrácsban (000, 001, 002, 003, 004, 005, ..., 998, 999) írva. $n$