Załóżmy, że mam zestaw znaków[ABC]. Szukam wyrażenia regularnego, które pasowałoby do dowolnej permutacji zestawu nadrzędnego z wyjątkiem zestawu pustego, tj.

<code>ABC ACB BAC BCA CAB CBA
AB BC AC CB CA BA
A B C
</code>

Wyrażenie regularne powinno (oczywiście)nie dopasuj pusty ciąg.

p.s. Alternatywnym sposobem wyrażenia tego samego celu jest „dopasowanie najwyżej jednego niepustego ciągu zawierającego każdą postać w zestawie”.

aktualizacja: zestaw[ABC] jest tylko przykładem, ponieważ prawdziwy zestaw może być większy. Z tym pytaniem miałem nadzieję znaleźć „ogólne” rozwiązanie, a nie konkretne[ABC].