在自动机

Question

绘制一个2PDA，接受所有以A为中间字母的单词A。

另外，解释它的逻辑。

Answer 1

It is a hard question for the beginners 但你可以通过使用一点点浓度来解决它。 这很简单......

1. 读取第一个字母并丢弃它，如果堆栈只有一个字母，那么检查它必须是a其他向前移动。
2. 读取所有字符串并将其放入1-stack。
3. 弹出1-stack中的字母并将其丢弃。
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.



快乐编码。