將給定的摩爾機計數轉換為等效的米利機。

摩爾機的描述由 6 個元組組成

(Q, q0, Σ, O, δ, λ) 

其中，

• Q：有限的狀態集
• q0：機器的初始狀態
• Σ：輸入符號的有限集
• O：輸出字母表
• δ：轉換函式，其中 Q × Σ → Q
• λ：輸出函式，其中 Q → O

給定 Σ ={a,b} 和 Δ ={0,1}

序列= ‘abb’

具有序列 ‘abb’ 的部分摩爾機如下 −

完整的摩爾機如下所述

摩爾機和米利機的轉換表如下 −

摩爾機的轉換表 −

米利機的轉換表 −

米利機的轉換圖如下 −

Bhanu Priya

更新於：12-Jun-2021

678 次瀏覽

開啟你的職業生涯

完成課程即可獲得認證

開始