[Ejercicio 1] [Parte 3]

[Ejercicio 1] [Parte 3]

de Lourdes Alejandra Couto Burgos -
Número de respuestas: 3

Buenas, 

Tengo algunas dudas sobre el APD que cree para el Lenguaje L3 de esta parte.

Lo hice por stack vacío, y la idea es:

- Leo la primer 'a' y no hago nada

- A partir de la segunda 'a' que leo, apilo una A 

- Por cada 'b' que leo, no hago nada

- Por cada 'c' que leo, desapilo una A.

Por ejemplo 

-la tira mas chica 'ab', el stack arranca con z0 y cuando leo la primer 'a' no hago nada, y cuando leo la b desapilo z0, y el stack queda vacio. 

- las tiras que tienen mas de una 'a', al leer la primera no hago nada, y al leer las siguientes apilo A. 

Les adjunto una imagen de como me quedo, para ver si es correcta la representación ya que tengo varias dudas al respecto,


Gracias! 


En respuesta a Lourdes Alejandra Couto Burgos

Re: [Ejercicio 1] [Parte 3]

de Santiago Gongora -
Buenas noches Lourdessss,

¿cuáles son las dudas que tenés? :)

Así vamos bien directo a las dudas conceptuales que te genere el ejercicio 🙌

Saludos,
Santi
En respuesta a Santiago Gongora

Re: [Ejercicio 1] [Parte 3]

de Lourdes Alejandra Couto Burgos -
Santi!
en si es si está bien ese APD, porque ahí voy a saber si entendí bien la noción de "stack vacio".

Sino cualquier cosa lo vemos mañana en la clase!
En respuesta a Lourdes Alejandra Couto Burgos

Re: [Ejercicio 1] [Parte 3]

de Belen Brandino -
Hola,
la idea en general está bien. sin embargo, la solución tiene algunos errores. 
en primer lugar, consumis, en todos los casos, solo una b
luego, con el lazo c, Z_0, Z_0 estás habilitando expresamente a consumir todas las c's que se quiera, sin respetar las restricciones de la letra. cuando llegas a  Z_0 en el tope del stack, significa que leiste una tira perteneciente al lenguaje, porque apilaste por cada a una A (excepto por la primera, para tener al menos una a más que c), leiste todas las b's que querías, y luego por cada c desapilaste una A, y si habían mas A's en el stack, simplemente las desapilaste (significa que leiste varias a's mas que c's). Entonces, solo deberías tener la transición donde perdes la referencia al stack
como recomendación, siempre esta bueno probar con un conjunto de tiras representativas, tanto que pertenezcan al lenguaje como no. acá te darías cuenta que aaaabbbcc que pertenece al lenguaje no es aceptada, y que la tira aabccccc que no pertenece al lenguaje si es aceptada
si queres corregilo y lo vemos hoy,
saludos!