形式语法：如何应用递归将这些终端符号用作括号

Question

您好我有以下非终端设备： {A，B，C，X}和终端：{$，i，m，u}

到目前为止，我所做的制作规则是：

1. X-＆gt;一种$
2. A-> A B
3. A-＆GT;乙
4. B-＆gt; i C u
5. C-> m A
6. C-> m C

在这个例子中，我，你＆＃39;应该作为括号，因此每一侧必须有一个平衡的平衡，并且两者之间至少有一个平衡。

I.e. Correct string : imu; iiimuuu; iimmmuiimuuimuu
                      ( )  ((( )))  ((   )(( ))( ))

我需要在生产规则中添加什么才能生成所需的派生？谢谢。