Ordre lexicographique
L'ordre lexicographique sur un produit d'ensembles ordonnés est l'ordre du dictionnaire. Par exemple, "arbre" précède "brique" dans le dictionnaire car la première lettre de arbre, un "a", précède dans l'alphabet la première lettre de brique. De même, "arbre" précède "aurore" car ces deux mots ont des premières lettres identiques, et la deuxième lettre de arbre précède celle de aurore. Formellement :
Définition :
Soient des ensembles ordonnés.
L'ordre lexicographique sur le produit cartésien $A_1\times\dots\times A_n$ est défini par
Ceci définit bien sûr une relation d'ordre sur $A_1\times\dots\times A_n$. Si chaque ensemble est totalement ordonné,
alors l'ordre lexicographique définit lui aussi un ordre total.
Consulter aussi
Recherche alphabétique
Recherche thématique