为以下语言编写无上下文语法

Question

如何为以下语言编写CFG？

L = {x＃y | x，y∈{0,1} *和x（不等于）y}

感谢。

Answer 1

L - ＆gt; A1C，B0C，E

A - ＆gt; 0C＃，DAD

B - ＆gt; 1C＃，DBD

C - ＆gt; DC，epsilon

D - ＆gt; 0,1

E - ＆gt; DED，＃DC，CD＃