Mealy Machine - Diagram

Diagram

The state diagram for a Mealy machine associates an output value with each transition edge (in contrast to the state diagram for a Moore machine, which associates an output value with each state).

When the input and output alphabet are both Σ, one can also associate to a Mealy Automata an Helix directed graph . This graph has as vertices the couples of state and letters, every nodes are of out-degree one, and the successor of is the next state of the automata and the letter that the automata output when it is instate and it reads letter . This graph is a union of cycle iff the automaton is bireversible.

Read more about this topic:  Mealy Machine

Famous quotes containing the word diagram:

    “God’s fire upon the wane,
    A diagram hung there instead,
    More women born than men.”
    William Butler Yeats (1865–1939)

    If a fish is the movement of water embodied, given shape, then cat is a diagram and pattern of subtle air.
    Doris Lessing (b. 1919)