简答题

考虑如下文法G[S]：

试构造语言为L（G）的一个正规表达式。

考虑正规表达式r=a*b（a|b），构造可以生成语言L（r）的一个正规文法。 点击查看答案

请描述下面正规式定义的串.字母表{0，1}.（1）0*（10+）*0*（2）（0|1）*（00|11）（0|1）*（3）1（0|1）*0 点击查看答案