TeoLeng: [Ejercicio 4] [Parte 4]

Hola buenas,

Tenia una consulta sobre el ejercicio 4.4 de este practico, lo habia pensado de la siguiente forma: En los pares negativos va a ir r y en los impares negativos s, y para los positivos, los pares s y los impares t.

Quedandome algo como: (rs)*rsts(ts)* porque h,n >=1. Estaria encarandolo bien?

Saludos.

Re: [Ejercicio 4] [Parte 4]

de Agustin Gamio Falagian - lunes, 13 de marzo de 2023, 08:56

Fíjate que podes tener lo siguiente: $x=w_{-1}w_{1}$

Yo puse: $(s|\epsilon )(rs)^{*}(ts)^{*}(t|\epsilon)$

Re: [Ejercicio 4] [Parte 4]

de Belen Brandino - lunes, 13 de marzo de 2023, 11:44

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_-1w₁ 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_-1w₁w₂. en la segunda solución la tira mínima es epsilon

- en ambos casos, recuerden que al generar la tira mínima x=w_-1w₁ 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!