如何使用语法显示字符串的派生?

时间:2017-02-13 22:17:14

标签: parsing grammar

我对如何展示给定语法的东西感到有点困惑。例如,我需要使用语法显示((())的派生,并以S开头。这是语法:S =()| (S)。这是我的解决方案到目前为止的样子,S - > () - > (()) - > ((()))。我觉得这是完全错误的,所以任何解释都会对我有很大帮助。我是这个话题的新手。

1 个答案:

答案 0 :(得分:1)

你无法从()获得任何东西。如果你想继续超越第一步,那里需要有一个非终结符号。您唯一的非终结符号是S.