[2018] [Primer Parcial] [Ejercicio 1] [Parte f]

[2018] [Primer Parcial] [Ejercicio 1] [Parte f]

de Nicolas Gerardo Perez Alano -
Número de respuestas: 1

Buenas tardes no me queda clara la solución del ejercicio. 

Se plantea: 


Y en la solucion se demuestra que Ld y Le no son regulares.

Pero dice que: 
No entiendo como saca esa Expresión regular. 


En respuesta a Nicolas Gerardo Perez Alano

Re: [Primer parcial 2018] Ejercicio 1 parte f.

de Diego Garat -

hola:

primero hay que entender cuál es el resultado de la unión de los lenguajes planteados y a partir de eso se piensa la e.r.

 las tiras en ambos casos son una secuencia de aes y otra de ces separadas por una única letra b.en la primera, hay estrictamente más letras c que aes, y al menos una de cada una. en la segunda, al menos tantas aes como ces, pudiendo no haber ninguna. 

¿cuál es el resultado de esa unión?  la relación entre las cantidades se va a perder porque en una tengo más de unas y en la otra, más de las otras. sin embargo quedan un par de casos borde, por las condición de p>0 en Ld (esto es, por ejemplo, la tira  "bcccc" no pertenece a Ld ni a Le, sin embargo  "b" sí pertenece  a Le, luego a la unión). 

te recomiendo primero pensar el ejercicio cambiando  m>=p>=0 en Ld, para luego pasar a resolver el ejercicio de la letra pensando en los casos borde que suceden por el p>0 en Ld.


saludos,

d.-