20-09-2023
Лексикографический порядок — отношение линейного порядка на множестве кортежей ; — упорядоченный алфавит. Своё название лексикографический порядок получил по аналогии с сортировкой по алфавиту в словаре.
Кортеж a предшествует кортежу b (), если для некоторого неотрицательного целого числа s первые s членов кортежей a и b совпадают, а (s+1)-й член кортежа a меньше соответствующего члена последовательности b. Если один кортеж является префиксом другого, то более короткий идёт раньше.
Это заготовка статьи по алгебре. Вы можете помочь проекту, исправив и дополнив её. |
Это заготовка статьи по лингвистике. Вы можете помочь проекту, исправив и дополнив её. |
Лексикографический порядок.