moore和mealy
Finite automata may also have outputs corresponding to each input symbol. Such finite automata are known as finite automata with the output.
有限自动机还可以具有与每个输入符号相对应的输出。 这种有限自动机称为输出的有限自动机。
There are two finite state machines with outputs namely Mealy machine and Moore machine.
有两个输出的有限状态机,即Mealy机和Moore机 。
1)机器 (1) Mealy machine )
A finite state machine whose output generated depends on both the present state and the present input is called a mealy machine.
其生成的输出既取决于当前状态又取决于当前输入的有限状态机称为粉状机。
It is represented by 6 tuples (Q, ∑, O, δ, X, q0):
它由6个元组(Q,∑,O,δ,X,q0)表示 :
Q is a set of states. It is finite in number.