與此PDA結構

Question

在人類語言中掙扎：由分隔的單詞的列表（從構造「一」和'B的）「C的和存在於某些索引的至少一個字I的帶有多個字母‘a’在然後將其在索引字I + 2

Answer 1

樣品NPDA：

推全部的的一些瓦特到（i）的堆，扔掉（跳躍）W（I + 1）的信，匹配w（i + 2）a是什麼在堆棧中。如果一些a留在堆棧中，則轉到最終狀態。