Лексикографический порядок

Лексикографический порядок — отношение линейного порядка на множестве слов над некоторым упорядоченным алфавитом ${\displaystyle \Sigma }$. Своё название лексикографический порядок получил по аналогии с сортировкой по алфавиту в словаре.

Слово ${\displaystyle \alpha }$ предшествует слову ${\displaystyle \beta }$ (${\displaystyle \alpha }$ ≺ ${\displaystyle \beta }$), если

• либо первые ${\displaystyle m}$ символов этих слов совпадают, а ${\displaystyle m+1}$-й символ слова ${\displaystyle \alpha }$ меньше (относительно заданного в ${\displaystyle \Sigma }$ порядка) ${\displaystyle m+1}$-го символа слова ${\displaystyle \beta }$ (например, АБАК ≺ АБРАКАДАБРА, так как первые две буквы у этих слов совпадают, а третья буква у первого слова меньше, чем у второго);
• либо слово ${\displaystyle \alpha }$ является началом слова ${\displaystyle \beta }$ (например, МАТЕМАТИК ≺ МАТЕМАТИКА; см. конкатенация).

• Порядок слов в словаре. Предполагается, что буквы можно сравнивать, сравнивая их номера в алфавите. Например, следующие слова идут в лексикографическом порядке: А ≺ АА ≺ ААА ≺ ААБ ≺ ААВ ≺ АБ ≺ АВ ≺ Б ≺ … ≺ ЯЯЯ.
• Естественный порядок на неотрицательных целых ${\displaystyle n}$-значных числах в любой позиционной системе счисления, записанных в разрядной сетке фиксированной длины (000, 001, 002, 003, 004, 005, …, 998, 999).

Это заготовка статьи по математике. Помогите Википедии, дополнив её.

Это заготовка статьи по лингвистике. Помогите Википедии, дополнив её.

int main()
{
  printf("Hi");
  return 0;
}

У этой статьи есть несколько проблем, помогите их исправить: Эта статья слишком короткая. Пожалуйста, дополните её ещё хотя бы несколькими предложениями и уберите это сообщение. Если статья останется недописанной, она может быть выставлена к удалению. Для указания на продолжающуюся работу над статьёй используйте шаблон {{subst:Редактирую}}. Администраторам и подводящим итоги: эта пометка оставлена 2010-10-02. Просьба очень короткие заготовки статей ранее чем через два дня после создания не удалять. (2 октября 2010) В статье не хватает ссылок на источники (см. рекомендации по поиску). Информация должна быть проверяема, иначе она может быть удалена. Вы можете отредактировать статью, добавив ссылки на авторитетные источники в виде сносок. (2 октября 2010) Пожалуйста, после исправления проблемы исключите её из списка параметров. После устранения всех недостатков этот шаблон может быть удалён любым участником.