问答题
对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL（1）文法？试对下面文法进行改写，并对改写后的文法进行判断。
问答题 考虑如下文法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
