约 5 分钟
给有限自动机配一个栈当"记忆本"，就成了栈自动机。有了栈，它能记住"欠了几个括号"这种会变大的账，本事比只有几间房的有限自动机大多了。
栈自动机比有限自动机多了什么帮手？
登录 后可看答案