次の言語のための文脈自由文法を書く

Question

次の言語のためにCFGを書くにはどうすればよいですか？

L = {x＃y | x、y∈{0,1} *とx（等しくない）y}

ありがとう。

Answer 1

L - > A1C、B0C、E

A - > 0C＃、DAD

B - > 1C＃、DBD

C - > DC、イプシロン

D - > 0、1

E→DED、#DC、CD＃