标签：自动机PDA验收

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

Pushdown自动机可以使用以下两种方法来接受一种语言： 1.按最终状态接受：如果PDA在读取整个输入后以零次或多次移动进入任何最终状态，则称PDA通过最终状态接受其输入。 令P =（Q，∑，Γ，δ，q0，Z，F）为PDA。最终状态可接受...