Transformations From/to State Diagram
It is possible to draw a state diagram from the table. A sequence of easy to follow steps is given below:
- Draw the circles to represent the states given.
- For each of the states, scan across the corresponding row and draw an arrow to the destination state(s). There can be multiple arrows for an input character if the automaton is an NFA.
- Designate a state as the start state. The start state is given in the formal definition of the automaton.
- Designate one or more states as accept state. This is also given in the formal definition.
Read more about this topic: State Transition Table
Famous quotes containing the words state and/or diagram:
“I am willing to pledge myself that if the time should ever come that the voluntary agencies of the country together with the local and state governments are unable to find resources with which to prevent hunger and suffering ... I will ask the aid of every resource of the Federal Government.... I have the faith in the American people that such a day will not come.”
—Herbert Hoover (1874–1964)
“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)