语言的无上下文语法

Question

我遇到以下语言的问题：

我必须写一个无上下文的语法：

描述了它。我已经做了一些练习，但这个练习对我来说真的很难。我坐在那里几个小时没有一个有用的方法。在没有 N0 :( m = 1）v（l = 2n）的部分编写语法不会有问题。但我不知道如何完成这一项。我会非常感谢任何建议。

Answer 1

我不确定G2的语法，但以下CFG有效：

S = S1 | S2

S1 = S11 C
S11 = <empty> | a S11 b
C = <empty> | c C

S2 = aa S2 c | B
B = <empty> | b B