Ayuda Sobre sustitución

Hola a todos!!!

Necesito de un String sustituir un caracter por unString ejemplo

tengo el string "S" y quiero que remplazarla por "aSa" y de este nuevo String sustituir la S por aSa quedando aaSaa y asi sucesivamente (recursivamente)

no se si me explico

espero me puedan ayudar y de antemano gracias

Opciones de visualización de comentarios

Seleccione la forma que prefiera para mostrar los comentarios y haga clic en «Guardar las opciones» para activar los cambios.

hasta cuando?O sea seria S,

hasta cuando?
O sea seria   ?

Para hacerlo N veces:
 

Si lo quieres hacer m'as eficiente utiliza un StringBuilder y .append en vez de +

seria por decisiones por

seria por decisiones por ejemplo se empieza con S y se pueden ir por los lados aSa ó a#a si se escoge por la primera la siguiente sucesion seria aaSaa y se repetiria hasta que se escoga a#a y terminaria la sucesion en en este ejemplo en aaa#aaa

Y en que necesitas ayuda? Que

Y en que necesitas ayuda? Que es lo que llevas?

pues es para una materia

pues es para una materia llamada lenguajes automatas y formales

como ejemplo:

se inicia con S y se tiene estas opciones de sustitucion aSa | aSb | #

y se tiene que crear cadenas sustituyendo el texto libre en este caso la S pudiendo ser la creacion de las cadenas

S -> aSa -> aaSba -> aaaSaba -> aaaa#aaba

y necesito ayuda basicamente en como poder insertar en un arreglo de caracteres los valores de la sustitucion.

creo que con esto queda mas claro mi problema

Imagen de arterzatij

ahora deduce como termina