[2016] [Segundo Parcial] [Ejercicio 3] [Parte d]

[2016] [Segundo Parcial] [Ejercicio 3] [Parte d]

de Joaquin Roberto Sarro Fernandez -
Número de respuestas: 4

Hola, que tal?



En este ejercicio donde se aplica el crec del PL, el caso 7 dice que al tomar Z0 de la forma que especifica no pertenece al lenguaje, pero si por ejemplo tomo el caso donde q=0 y p>=1, ahi no se rompe al pertenecer si al lenguaje?

Gracias.


En respuesta a Joaquin Roberto Sarro Fernandez

Re: Segundo parcial 2016 ej 3) d)

de Diego Garat -

hola:

efectivamente, esa justificación es correcta si k y q son ambos mayores que cero. probablemente, el caso en que uno sea cero ya esté contemplado en otra familia, pero de todas formas tendría que haberlo aclarado.


saludos,

d.-



 

En respuesta a Diego Garat

Re: Segundo parcial 2016 ej 3) d)

de Joaquin Roberto Sarro Fernandez -
Claro, pero al ocurrir eso de que por ejemplo q sea 0, ahi no pasaria que el zi no sirve? Yo llegue que el caso era analogo al de que la v sea as y la x sea bs, pero al aplicar el mismo argumento acá me encontré con que no podía encontrar un zi que no perteneciese. Cómo sería en este caso entonces?
Gracias.
En respuesta a Joaquin Roberto Sarro Fernandez

Re: Segundo parcial 2016 ej 3) d)

de Marcelo Fabio Godoy De Olivera -
En el caso de que q=0 no alcanzaría con tomar i >=2 ?

zi = a^n b^(n-p) (b^p)^i (c^q)^i c^(n-q) => al ser q = 0 te quedaría la cantidad de c = n, y la cantidad de b mayor que n, por lo tanto zi no pertenece.