我们得到了下面的语法
R→XRX|S
S→aT b|bT a
T→XT X|X|
X→a|b
并被要求给出字符串'abab‘的派生和解析树
我不完全确定这是如何工作的,我已经尝试过R→S→abab作为派生,并且我知道如何在派生正确后获得解析树,但我只是想知道在为上述语法编写派生时是否按照编写方向进行
发布于 2015-12-31 18:04:29
您似乎在派生过程中跳过了几个步骤。这是一个完整的步骤,每个步骤的左侧用粗体突出显示
https://stackoverflow.com/questions/33763229
复制相似问题