Hola, me surgió una duda sobre si cada vez que leo una 'a', quiero apilar 'AA' en el stack. Puedo utilizar una transición a, Zo, AAZo, en el caso de que Zo esté en el tope del stack?
hola!
solo se puede apilar o desapilar un símbolo a la vez. en tu ejemplo, una posible solución, es apilar una A cuando lees a, y luego utilizar una transición epsilon donde no leas ningún símbolo pero apiles una A
acordate que las operaciones del stack solo pueden tener 3 formas
solo se puede apilar o desapilar un símbolo a la vez. en tu ejemplo, una posible solución, es apilar una A cuando lees a, y luego utilizar una transición epsilon donde no leas ningún símbolo pero apiles una A
acordate que las operaciones del stack solo pueden tener 3 formas
- ε (pop en el stack)
- X (dejo el stack igual, en este caso tenía X)
- YX (apilo Y sobre lo que había en el stack, en este caso X)
saludos,
belén