theory - 将上下文无关语法转换为 PDA

Question

我正在尝试将以下 CFG 转换为下推自动机：

S → AS | A
A → 0A | 1B | 1
B → 0B | 0

我不太确定如何解决这个问题，或者一般来说 CFG->PDA 的问题。

Answer 1

您可以使用 JFlap 应用程序为您做这件事。 http://www.jflap.org/ 除此之外，该应用程序中还有其他一些有趣的功能可以帮助您学习正式语言。我已经使用它大约两个星期了，我很喜欢它。