上下文免费语法到PDA

时间:2018-01-26 14:12:28

标签: context-free-grammar automata dfa pushdown-automaton

这个语法可以转换为PDA吗?

`S-> aS | EPSILON `

我认为不是因为我无法定义推送弹出多少“a”。

0 个答案:

没有答案