Лексико-графическое (алфавитное) упорядочение

для различных слов a и b в алфавите A с упорядоченными символами a1, a2, …,an устанавливается упорядочение: a < b, если возможно представление a = r ai  s1 , b = r aj s2, при котором либо ai < aj (подслово r может быть пустым), либо ai = aj  и  s1 – пустое подслово. 

» Глоссарий