编译原理形式语言题答案

第2章 形式语言1．试分别构造产生下列语言的文法：（1）{an#bn|n≥0}∪{cn#dn|n≥0}；（2）任何不是以0打头的所有奇整数所组成的集合。答：(1) 对应文法为G(S)=({S,X,Y}