expressão regular

[mateuscrato 0]

desenvolva um algoritmo que gere em ordem lexicografica todas as palavras representadas por: uma expressão regular qualquer.

um bom exemplo disso seria a seguinte entrada c (c + d)* e a saida ia gerar: c cc cd ccc cdc

tem como fazer isso?