Изменения

Пусть дано линейно упорядоченное множество <tex>~AE=\{a_1e_1<a_2e_2<a_3e_3<...<a_ke_k\}</tex> - алфавит. Словом назовем упорядоченное множество <tex> ~S </tex> элементов алфавита <tex> ~A </tex>. Тогда если на алфавите <tex> A </tex> задан порядок, то порядок задан и на слове <tex> ~S </tex>. Тогда говорят, что множество слов <tex> ~A </tex> задано в лекcикографическом порядке, если для <math>\mathcal {8} i \in A </math> <math>\mathcal {8} j \in A </math> таких, что <tex> i < j </tex> выполнено, что слово <tex> ~A_i </tex> меньше, чем слово <tex> ~A_j </tex>.