Можно ли генерировать (компактное) регулярное выражение для анаграммы произвольной строки?

Проблема: Написать программу на любом языке, которая, учитывая строку символов, генерирует REGEX, который соответствует любой анаграмме входной строки. Для всех Regexes больше, чем некоторая длина n, регулярное выражение должно быть короче, чем решение «грубой силы», перечисленное все возможные анаграммы, разделенные «|», и длина регеляции, должны расти «медленно», поскольку входная строка растет (в идеале линейно , но, возможно, n ln n).

Можете ли вы сделать это? Я пробовал, но мои попытки настолько далеко от успеха, что я начинаю сомневаться, что это возможно. Единственная причина, по которой я прошу, я думал, что видел решение на другом сайте, но гораздо бессмысленный гуглами не удалось раскрыть его во второй раз.