Лексикографічний порядок

Лексикографічний порядок - відношення лінійного порядку на безлічі слів довжини n над деякими впорядкованим алфавітом \ Sigma . Свою назву лексикографічний порядок отримав за аналогією з сортуванням по алфавітом в словнику.

Слово a передує слову b ( a <b ), Якщо перші m символів слів співпадають, а m +1 символ слова a менше (щодо ставлення порядку, заданого в \ Sigma ) m +1 символу слова b.


Приклади


Транскрипція слова Це заготовка статті по лінгвістиці. Ви можете допомогти проекту, виправивши або дописавши її.