Moore Machine - Comparison

Comparison

Output values :

  • A Mealy machine is determined both by its current state and by the values of its inputs.
  • A Moore machine is determined solely by its current state.

The number of states in a Moore machine will be greater than or equal to the number of states in the corresponding Mealy machine. This is due to the fact that each transition in a Mealy machine can be associated with a corresponding, additional state mapping the transition to a single output in the Moore machine, hence turning a possibly partial machine into a complete machine.

The diagram :

  • for a Moore machine associates an output value with each state
  • for a Mealy machine associates an output value with each transition edge

Read more about this topic:  Moore Machine

Famous quotes containing the word comparison:

    In comparison to the French Revolution, the American Revolution has come to seem a parochial and rather dull event. This, despite the fact that the American Revolution was successful—realizing the purposes of the revolutionaries and establishing a durable political regime—while the French Revolution was a resounding failure, devouring its own children and leading to an imperial despotism, followed by an eventual restoration of the monarchy.
    Irving Kristol (b. 1920)

    In everyone’s youthful dreams, philosophy is still vaguely but inseparably, and with singular truth, associated with the East, nor do after years discover its local habitation in the Western world. In comparison with the philosophers of the East, we may say that modern Europe has yet given birth to none.
    Henry David Thoreau (1817–1862)

    Most parents aren’t even aware of how often they compare their children. . . . Comparisons carry the suggestion that specific conditions exist for parental love and acceptance. Thus, even when one child comes out on top in a comparison she is left feeling uneasy about the tenuousness of her position and the possibility of faring less well in the next comparison.
    Marianne E. Neifert (20th century)