Loading AI tools
З Вікіпедії, вільної енциклопедії
Лексикографічний порядок — відношення лінійного порядку на множині кортежів ; — упорядкований алфавіт. Свою назву лексикографічний порядок отримав по аналогії з сортуванням по алфавіту в словнику.
Нехай у списку букв алфавіту порядок букв фіксований, тобто завжди один і той самий. Тоді цей список визначає повне впорядкування букв, які назвемо відношення передування і позначимо (, якщо передує у списку букв). На основі відношення передування букв — будуємо відношення передування слів, визначене наступним чином: Нехай дано слова та , тоді , якщо виконується перший або другий пункт.
Це відношення задає повне впорядкування множин всіх кінцевих слів у алфавіті «», яке називається лексикографічним упорядкуванням слів.
Ліс <= літо (випадок — 1 визначення: β = лі, с <= т, g — пусто; d = о), тому слово «ліс» розташоване в словнику раніше слова «літо», ліс <= лісовик (випадок — 2 визначення: β = овик).
![]() |
Це незавершена стаття з математики. Ви можете допомогти проєкту, виправивши або дописавши її. |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.