Лексикографический порядок - это естественный способ упорядочивания последовательностей на основе сравнения индивидуальных символов.
Напримр:
Порядок слов в словаре. Предполагается, что буквы можно сравнивать, сравнивая их номера в алфавите. Тогда лексикографический порядок — это, например, ААА, ААБ, ААВ, ААГ, …, ЯЯЯ.