Лексикографический порядок — различия между версиями
(→Определение) |
(→Определение) |
||
| Строка 1: | Строка 1: | ||
== Определение == | == Определение == | ||
| − | Пусть дано линейно упорядоченное множество <tex>~A=\{a_1<a_2<a_3<...<a_k\}</tex> - алфавит | + | Пусть дано линейно упорядоченное множество <tex>~A=\{a_1<a_2<a_3<...<a_k\}</tex> - алфавит. Словом назовем упорядоченное множество <tex> ~S </tex> элементов алфавита <tex> ~A </tex>. Тогда если на алфавите <tex> A </tex> задан порядок, то порядок задан и на слове <tex> ~S </tex>. |
| − | |||
| − | |||
== Примеры == | == Примеры == | ||
Версия 02:19, 31 октября 2011
Определение
Пусть дано линейно упорядоченное множество - алфавит. Словом назовем упорядоченное множество элементов алфавита . Тогда если на алфавите задан порядок, то порядок задан и на слове .
Примеры
- Последовательность чисел в любой системе счисления, записанных в фиксированной разрядной сетке (000, 001, 002, 003, 004, 005, …, 999).
- Порядок слов в словаре. Предполагается, что буквы можно сравнивать, сравнивая их номера в алфавите. Тогда лексикографический порядок — это, например, ААА, ААБ, ААВ, ААГ, …, ЯЯЯ.
