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

证明下述文法G： 是二义性文法。

问答题

证明下述文法G：
是二义性文法。

有定义二进制整数的文法如下： 构造一个翻译模式，计算该二进制数的值（十进制的值）。

问答题

有定义二进制整数的文法如下：

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

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

问答题

对表达式文法G：

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