问答题
考虑如下文法G[S]： 试构造语言为L（G）的一个正规表达式。
考虑正规表达式r=a*b（a|b），构造可以生成语言L（r）的一个正规文法。
问答题考虑正规表达式r=a*b（a|b），构造可以生成语言L（r）的一个正规文法。
请描述下面正规式定义的串.字母表{0，1}.（1）0*（10+）*0*（2）（0|1）*（00|11）（0|1...
问答题请描述下面正规式定义的串.字母表{0，1}.（1）0*（10+）*0*（2）（0|1）*（00|11）（0|1）*（3）1（0|1）*0
为下边所描述的串写正规式，字母表是{a，b}.（a）以ab结尾的所有串（b）包含偶数个b但不含a的所有串（c）...
问答题为下边所描述的串写正规式，字母表是{a，b}.（a）以ab结尾的所有串（b）包含偶数个b但不含a的所有串（c）包含偶数个b且含任意数目a的所有串（d）只包含一个a的所有串（e）包含ab子串的所有串（f）不包含ab子串的所有串
