Разбиение строки на массив подстрок

[PastoriXx]

Имеются строки такого вида:

{ьк{а,и,е,у,ой,е,и},ек,ьк{ам,ами,ах }} ька {н} -НЬКА мужКА.

Необходимо получить массив:

{ька,ьки,ьке,ьку,ькой,ьке,ьки,ек,ьк ам,ьками,ьках}

Сделал через посимвольное чтение строки, но это некрасиво, сложно для понимая и не подходит для всех строк.
Хочу сделать с помощью регулярных выражений, но знаний пока недостаточно. Без вложенных скобок разбить могу:

arrayWords.addAll(Arrays.asList(str.replaceAll("[^А-Яа-яA-za-z]", " ").split("\\s+")));

Помогите пожалуйста.

[BleStaR]

попробуйте реализовать рекурсивный метод.