语法解析树

Question

我们获得了以下语法

R→XRX | S

S→aT b | bT a

T→XT X | X |

X→a | b

并要求为字符串'abab'

提供派生和解析树

我不完全确定这是如何工作的，我已经尝试了R→S→aTb→abTab→abab进行推导，我知道如果推导是正确的，如何得到解析树，但我只是想知道如果我在编写所述语法的推导

时要写入写入方向

Answer 1

您似乎在推导中跳过了几个步骤。这是一个完整的，每个步骤的左侧用粗体突出显示：

• R [R→S]
• S [S→T]
• a T b [T→XTX]
• a X TXb [X→b]
• abT X b [X→a]
• ab T ab [T→ε]
• ABAB