理論：怎麼能是這是從計算書的理論採取機M1

Question

識別的語言：

如果下面的圖表示機器M1，

怎麼能A，語言機器M1識別，描述爲：

A = {w |當字符串011被機器M1接受時，w包含至少一個1和偶數個0，後面跟着最後一個}

。 011實際上包含至少一個1，但偶數個0不跟隨最後1.

然後，說「和偶數個0跟隨最後1」是不是不正確？

Answer 1

natural numbers的集合包含許多偶數。從非常大的平臺開始，我們終於到達：..., 6, 4, 2, 0。實際上在最後一個1之後是零0，這是在那個集合中。