简答题

已知文法G[A]如下，试用类C或类PASCAL语言写出其递归下降子程序.（主程序不需写）

对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL（1）文法？试对下面文法进行改写，并对改写后的文法...

问答题

对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL（1）文法？试对下面文法进行改写，并对改写后的文法进行判断。

考虑如下文法G[S]： 试构造语言为L（G）的一个正规表达式。

问答题

考虑如下文法G[S]：

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

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

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