跳转到内容

讨论:米利型有限状态机

页面内容不支持其他语言。
维基百科,自由的百科全书
          本条目页依照页面评级标准评为小作品级
本条目页属于下列维基专题范畴:
数学专题 (获评小作品级低重要度
本条目页属于数学专题范畴,该专题旨在改善中文维基百科数学类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 小作品级小作品  根据专题质量评级标准,本条目页已评为小作品级
   根据专题重要度评级标准,本条目已评为低重要度

关于与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)