在学习状态机的时候,大概率都能看到书上写的是moore状态机和mealy状态机。
然后就开始阐述这2个状态机的异同。
我这个人有个毛病,看到名词,我就喜欢研究它的出处,比如看到FSM,我就希望知道FSM是Finite State Machine。
我看到moore和mealy,就想知道它们是怎么来的,为什么叫做moore和mealy,经过一番搜索,找到了眉目。
History
The Mealy machine is named after George H. Mealy, who presented the concept in a 1955 paper, "A Method for Synthesizing Sequential Circuits".[1]
就是说mealy是以一个名字是Mealy的学者命名的。他的文章是《A Method for Synthesizing Sequential Circuits》,我也找到了。
在mealy的文章中,也提到了moore状态机的理论参考文献。
Moore, E. F., Gedanken - Experiments on Sequential Machines, to be published
in Automata Studies, Princeton University Press.
直接在百度百科搜索mealy machine也可以搜索到。
所以这个moore和mealy状态机的命名是以前辈的名字命名的,over。