给定有限状态机M₁和M₂的状态图如图8-15所示。证明: a)当且仅当输入申是能被3整除的二

给定有限状态机M₁和M₂的状态图如图8-15所示。证明:

a)当且仅当输入申是能被3整除的二进制数时,有限状态机M₁输出为1,其他为0;

b)当且仅当输入串是能被4整除的二进制数时,有限状态机M₂输出为1,其他为0。