Изменения
→Определение
== Определение ==
Пусть нам дан алфавит<tex> \Sigma </tex>, на котором определен линейный порядок.
Говорят, что слово <tex> ~A </tex> меньше слова <tex> ~B </tex>, если выполнено одно из следующих условий:
Слова записаны в лексикографическом порядке, если для любых <tex> i<j </tex> выполняется неравенство <tex> S_i<S_j </tex>, где <tex> S_i </tex> и <tex> S_j </tex> слова с номерами <tex> i </tex> и <tex> j </tex>.
== Ссылки ==
* [http://ru.wikipedia.org/wiki/%D0%9B%D0%B5%D0%BA%D1%81%D0%B8%D0%BA%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BE%D0%BA Лексикографический порядок]
== Примеры ==
