编程语言语法

Question

我在编译器的课程中提出了这个问题，但我真的不知道如何处理它。有谁能给我一个更好的提示吗？

显示由以下语法生成的所有二进制字符串的值都可以被3整除。

提示:对解析树中节点的数值使用归纳。

num -> 11 \x{e 010} num 0 num num

Answer 1

以下是两个提示：

将0附加到二进制表示中的

1. 等价于2乘；向自身追加二进制表示的
2. 等效于2^N +1的乘法。

。