Изменения
→Определение
Слова записаны в лексикографическом порядке, если для любых <tex> i<j </tex> выполняется неравенство <tex> S_i<S_j </tex>, где <tex> S_i </tex> и <tex> S_j </tex> слова с номерами <tex> i </tex> и <tex> j </tex>.
Говорят, что слово <tex> ~A </tex> меньше слова <tex> ~B </tex>, есливыполнено хотя бы одно из следующих условий:
Приведем псевдокод сравнения слов: