自動(dòng)機(jī)和狀態(tài)機(jī)有什么區(qū)別？應(yīng)該說，有限狀態(tài)自動(dòng)機(jī)屬于一種特殊的有限狀態(tài)機(jī)，它的輸出限制為{0，1}，輸出為1的狀態(tài)為“接受狀態(tài)”，因此可以用它來等價(jià)地區(qū)分輸出是0還是1，因此可以省略有限狀態(tài)機(jī)的輸出。

自動(dòng)機(jī)和狀態(tài)機(jī)有什么區(qū)別？

應(yīng)該說，有限狀態(tài)自動(dòng)機(jī)屬于一種特殊的有限狀態(tài)機(jī)，它的輸出限制為{0，1}，輸出為1的狀態(tài)為“接受狀態(tài)”，因此可以用它來等價(jià)地區(qū)分輸出是0還是1，因此可以省略有限狀態(tài)機(jī)的輸出。可以粗略地看出，一般的有限狀態(tài)機(jī)就像一個(gè)程序，有輸入和輸出（如計(jì)算器），而有限狀態(tài)自動(dòng)機(jī)只能判斷真假。