hola:
hay una letra a y una letra c que no se apilan/desapilan que, sumadas, corresponden a una b que hay que leer. es esa b la que no se desapila.
en el caso extremo, para la tira "abc", de q0 a q1 no se apila la a, de q2 a q3 no se desapila la c, y esas dos letras se corresponden con la b de q1 a q2.
saludos,
d.-