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

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

de Diego Garat -
Número de respuestas: 0

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.-