Estas diapositivas de la conferencia bosquejan una prueba de que no puede ser aceptado por ningún autómata determinista pushdown. Desafortunadamente, las diapositivas no dan referencias de dónde proviene la prueba.
Me preguntaba, ¿alguien sabe de un trabajo académico o libro de texto que da una prueba completa? Me encantaría poder citarlo, pero no he podido encontrar uno.
Como nota: las diapositivas siguen el mismo argumento que el que uso en una pregunta relacionada sobre Pumping Lemma's para CFL determinista. (Este es un argumento que no bombea, por supuesto).
—
Hendrik,