有限机记不住

8 分钟

为什么有限自动机认不了括号?因为括号可以嵌套到任意深,要记住"还欠多少个",就得有无穷多个状态,房间不够。栈能装任意多,正好补上这个短板。

小纸条

括号最多能嵌套多少层?这为什么难倒有限自动机?

登录 后可看答案