问答题
设有非确定的有自限动机NFAM=({A,B,C},{0,1},δ,{A},{C}),其中:δ(A,0)={C}δ(A,1)={A,B}δ(B,1)={C}δ(C,1)={C}。请画出状态转换距阵和状态转换图。
问答题 证明下述文法G: 是二义性文法。
问答题 有定义二进制整数的文法如下: 构造一个翻译模式,计算该二进制数的值(十进制的值)。
问答题 对表达式文法G: (1)造各非终结符的FIRSTVT和LASTVT集合; (2)构造文法的算符优先关系表。