试构造与下面G（S）等价的无左递归的文法。

问答题 试构造与下面G（S）等价的无左递归的文法。

1.问答题 设有如下文法G（S），试消除其左递归。

2.问答题 设有以下程序段

若参数传递的方法分别为（1）传值、（2）传地址、（3）传名，试问结果分别什么？

（1）传值5；（2）传地址25；（3）传名45

3.问答题 对文法G[S]

（1）它是否是算符优先文法？请构造算符优先关系表
（2）文法G[S]消除左递归、提取左公因子后是否是LL（1）文法？请证实。

4.问答题写一个文法，使其语言是：L＝{1ⁿ0^m1^m0ⁿ|m，n≥0}

5.问答题证明正规式（ab）*a与正规式a（ba）*等价（用构造他们的最小的DFA方法）。

6.问答题有穷自动机M接受字母表Σ＝{0，1}上所有满足下述条件的串：每个1都有0直接跟在右边。构造一个最小的DFAM及和M等价的正规式。

7.问答题设有非确定的有自限动机NFAM=（{A，B，C}，{0，1}，δ，{A}，{C}），其中：δ（A，0）={C}δ（A，1）={A，B}δ（B，1）={C}δ（C，1）={C}。请画出状态转换距阵和状态转换图。

8.问答题 证明下述文法G：
是二义性文法。

9.问答题 有定义二进制整数的文法如下：

构造一个翻译模式，计算该二进制数的值（十进制的值）。

10.问答题 对表达式文法G：

（1）造各非终结符的FIRSTVT和LASTVT集合；
（2）构造文法的算符优先关系表。