将无上下文语法转换为PDA

Question

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

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

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

Answer 1

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