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

设有非确定的有自限动机NFAM=（{A，B，C}，{0，1}，δ，{A}，{C}），其中：δ（A，0）={C}...

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

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

问答题

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

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

问答题

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

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