标签：非确定性下推自动机

2020-02-14半瓶木阅读(2749)评论(0)赞(1)

非确定性下推自动机与NFA非常相似。我们将讨论一些接受NPDA的CFG。 接受确定性PDA的CFG也接受非确定性PDA。同样，有些CFG只能被NPDA接受，而不能被DPDA接受。因此，NPDA比DPDA更强大。 例： 设计用于回文条的PDA...