Question

编译原理题：分别构造下列语言的文法（4个题） 200分献上。。。

1. {a^n # b^n|n>=0}∪{c^n # d^n|n>=0} 2.{w # w^r #|w ∈{0,1}^*},w^r 是将w中的符号按逆序排列所得的符号串} 3.任何不是以0开始的所有奇整数所组成的集合 4.所有由偶数个0和偶数个1所组成的符号串的集合 （次方我用^表示了 希望大家能看懂 答案中箭头可以用横杠表示。。帮忙写清各个产生式就行，Vn Vt就不用写了。。）

Answer 1

（3）任何不是以0打头的所有奇整数所组成的集合

解：G(S)
=
({S,A,B,I,J},{-,0,1,2,3,4,5,6,7,8,9},{S→J|IBJ,B→0B|IB|e,
I→J|2|4|6|8,
Jà1|3|5|7|9},S)
（4）所有偶数个0和偶数个1所组成的符号串集合

解：对应文法为
S→0A|1B|e，A→0S|1C
B→0C|1S
C→1A|0B