Здравствуйте, SergH, Вы писали:

SH>По длине префикса? И я бы наложил какие-то ограничения на выражения, иначе может быть такое:

Идет процесс проработки идеи — возможно ограничение будет "никаких вам регекспов!" (к) — или же прямая ручная ранжировка и если что — сами себе буратины.

SH>a(b + cde)(a+b+c+d+e)*
SH>a(bde + c)(a+b+c+d+e)*

SH>первое более подробно для строк ac*, второе для строк ab*, отсортировать их не получается. А вот если запретить операцию +, но добавить операцию "любой символ".. Из этого получатся 4 выражения, которые можно отсортировать по префиксу.

Тут вот наверное если "выделяемые" регекспом множества пересекаются... То обратно никак — "кто первый встал — того и тапки" (к)