约 8 分钟
为什么有限自动机认不了括号?因为括号可以嵌套到任意深,要记住"还欠多少个",就得有无穷多个状态,房间不够。栈能装任意多,正好补上这个短板。
括号最多能嵌套多少层?这为什么难倒有限自动机?
登录 后可看答案