討論:米利型有限狀態機
外觀
![]() |
本條目依照頁面評級標準評為小作品級。 本條目屬於下列維基專題範疇: |
||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
關於與Mealy機等價的Moore機
[編輯]但是對於每個 Mealy 機都有一個等價的 Moore 機,它的狀態是 Mealy 機的狀態和 Mealy 機的狀態與輸入字母表的笛卡爾積的併集。
這裡讓人看得有些糊塗,是不是說這個等價的 Moore 機的狀態集合是兩個黑體部分的併集?或者前一個黑體其實是多餘的(因為畢竟 Moore 機的狀態必須包含一個輸出,而 Mealy 機不包含)?
阿當 2008年12月29日 (一) 15:04 (UTC)
該段內容我已改為「每個 Mealy 機都有一個等價的 Moore 機,該等價的 Moore 機的狀態數量上限是所對應 Mealy 機狀態數量和輸出數量的乘積加1 (|S'|=|S|*|Λ|+1)。」
阿當 2009年1月13日 (二) 14:05 (UTC)