lessicografico

lessicografico

lessicografico si dice di un tipo di ordinamento stretto di cui è naturalmente dotato un insieme di stringhe costruite come successioni di caratteri di un alfabeto, a sua volta strettamente ordinato. Tale ordinamento è detto, appunto, lessicografico. Per esempio, se l’alfabeto è Alƒ = {∀, 1, 2, 3, A, B, C} con l’ordinamento ∀ < 1 < 2 < … < C, la stringa x₁x₂ … x_n (con x_i ∈ Alƒ) precede in tale ordinamento la stringa y₁y₂ … y_m (con y_i ∈ Alƒ) se x₁ < y₁ oppure se, essendo tutti gli x_i = y_i per i = 1, …, k − 1, si ha: o x_k < y_k o n < m. Così, nell’ipotetico ordine alfabetico posto precedentemente, la stringa «32» precede la stringa «32B».