为这种语言提供CFG

Question

语言为：{0n1m|n=2m}

我需要根据这种语言提供一个CFG，我无法弄清楚。这是一个小时，我非常沮丧，任何人都有任何提示/引导方式？

Answer 1

好问题。这是一个开始。 第1步：记下开始变量。 第2步：找到写下的var以及将该var作为左侧的规则。用规则的右侧替换var。 第3步：重复2直到不再有var为止。