hola
las ideas generales están bien, van algunos detalles:
- dado que n>=1 y h>=1 la tira más corta del lenguaje es efectivamente x=w-1w1 esta tira la generamos con st. en la primer solución que proponen se genera una tira mínima más larga, con rsts, que generaría x= w-2w-1w1w2. en la segunda solución la tira mínima es epsilon
las ideas generales están bien, van algunos detalles:
- dado que n>=1 y h>=1 la tira más corta del lenguaje es efectivamente x=w-1w1 esta tira la generamos con st. en la primer solución que proponen se genera una tira mínima más larga, con rsts, que generaría x= w-2w-1w1w2. en la segunda solución la tira mínima es epsilon
- en ambos casos, recuerden que al generar la tira mínima x=w-1w1 estos elementos son impares, por eso los generamos con st. por ende para los elementos siguientes si quisieran generar los siguientes dos elementos a la izquierda, deberían hacerlo con (sr)* y no (rs)*, dado que ya generaron los primeros dos elementos impares del "centro". la solución es muy parecida a la segunda, agregando la tira mínima y cuidando el orden por agregar esto
cualquier cosa pregunten de nuevo,
saludos!