3.2

(1) 以 0 开头和结尾的二进制串

(4) 含有三个 1 的二进制串

3.4

(1)S->AS|0|2|4|6|8

A->0|1|2|3|4|5|6|7|8|9

(2)S->AB

A->1|2|3|4|5|6|7|8|9

B->CB|0|2|4|6|8

C->0|1|2|3|4|5|6|7|8|9

3.8

image-20220102143501434

3.10

=+for 需要

(3)!=, <= 不需要