在自动机中找到 2 个 pdf（2 个堆栈）中的中心字母

Question

画一个 2PDA，它接受所有以 A 作为中间字母的单词的 MIDDLE A。

另外，解释一下它的逻辑。

Answer 1

It is a hard question for the beginners 但是你可以通过一点点集中来解决它。 很简单...

1. 读取第一个字母并丢弃它，如果堆栈只有一个字母，则检查它必须 a 其他向前移动。
2. 读取所有字符串并将其放入第 1 个堆栈。
3. 从第 1 堆中弹出字母并丢弃它。
4. 弹出所有字母并将所有字母压入 2-stack。
5. 使用 2-stack 重复步骤 2。

If you pop a letter from a stack and it is一个and both stacks are empty then the string is accepted.

快乐编码。