Изменения

Говорят, что слово <tex> ~A </tex> меньше слова <tex> ~B </tex>, есливыполнено хотя бы одно из следующих условий:

1. # Слово <tex> ~A </tex> является префиксом слова <tex> ~B </tex>. 2. # Cуществует <tex> i </tex> <tex> \ge 0 </tex> такое, что для всех <tex> j < i </tex> выполнено неравенство <tex> A_j = B_j </tex>, а <tex> A_i < B_i </tex>. Элементы слова мы можем сравнивать, так как это элементы алфавита, а на алфавите задан строгий порядок.