“lexicographic order”的概念、定义、翻译、参考文献-科学参考

lexicographic order

Computer

单词	lexicographic order
释义	lexicographic order Computer The order of words in a dictionary, given the order of letters in the alphabet. In general, let a set S be well-ordered by relation <, and for n > 0 let T be a set of n-tuples $(x_{1}, x_{2}, \dots, x_{n})$ of elements x_j in S. Then the ordering relation < over such n-tuples can be defined so that $(x_{1}, \dots, x_{n}) < (y_{1}, \dots, y_{n})$ iff x₁ < y₁ or there is some k, 1 ≤ k ≤ n, for which $\begin{array}{l} x_{i} = y_{i} for 1 \leq i < k \\ x_{k} < y_{k} \end{array}$ The set T is in lexicographic order if the n-tuples are sorted with respect to this relation. The concept can be extended to strings whose lengths may be different. The order would then be that in which words are placed in a dictionary.
随便看	Euler’s formula Euler’s identity Euler’s method Euler’s phi function Euler’s rotation theorem Euler’s Theorem Euler’s theorem eulite eulogistic/dyslogistic eulysite Eumetazoa EUMETSAT EUMETSAT Advanced Retransmission Service Eumycota Eunomia family eunuch Euparkeria euphotic zone euphyllophyte euploid Euramerica Eurasian Plate EURECA EUREKA Eureka Rebellion (1854)