Dicho lenguaje puede ser reconocido por el siguiente autómata con pila: