Slide kuliah ini membuat sketsa bukti itu tidak dapat diterima oleh Deterministic Pushdown Automaton. Sayangnya, slide tidak memberikan referensi ke mana bukti itu berasal.
Saya bertanya-tanya, apakah ada yang tahu makalah akademis atau buku teks yang memberikan bukti penuh? Saya ingin sekali mengutipnya, tetapi saya belum dapat menemukannya.
Sebagai catatan: slide mengikuti argumen yang sama seperti yang saya gunakan dalam pertanyaan terkait tentang Pumping Lemma's untuk CFL deterministik. (Ini tentu saja argumen yang tidak memompa.)
—
Hendrik