挣扎着这种PDA结构

Question

在人类语言中：单词列表（由'a'和'b'构成）用'c'分隔，并且在某个索引中至少存在一个单词i，其中包含更多字母'a'，然后在索引i + 2中单词< / p>

Answer 1

样本NPDA：

将所有w（i）推入堆栈，扔掉（跳过）w（i + 1）的字母，将w（i + 2）a与堆栈中的内容相匹配。如果有一些人留在堆叠中，请进入最终状态。