State diagram: Difference between revisions
Jump to navigation
Jump to search
imported>Bruce M. Tindall mNo edit summary |
imported>Bruce M. Tindall mNo edit summary |
||
| Line 2: | Line 2: | ||
A state diagram is an fundamental concept in computer science. States are nodes that have arrows that leave them for other notes. There is typically a unique starting state. Transitions are caused in general by some event. Often events are represented by particular messages. In the example, the messages a,b and c causes transitions between states in our set of states: {Start, State_1, State_2, Stop}. Our message alphabet is the set: {a,b,c}. | A state diagram is an fundamental concept in computer science. States are nodes that have arrows that leave them for other notes. There is typically a unique starting state. Transitions are caused in general by some event. Often events are represented by particular messages. In the example, the messages a,b and c causes transitions between states in our set of states: {Start, State_1, State_2, Stop}. Our message alphabet is the set: {a,b,c}. | ||
In Standard [[ | In Standard [[Unified Modeling Language]], the start state is a solid circle. The end state is a solid circle with a circle around it. States are rounded rectangles. | ||
/--------\ /--------\ | /--------\ /--------\ | ||
Revision as of 12:30, 7 February 2009
A state diagram is an fundamental concept in computer science. States are nodes that have arrows that leave them for other notes. There is typically a unique starting state. Transitions are caused in general by some event. Often events are represented by particular messages. In the example, the messages a,b and c causes transitions between states in our set of states: {Start, State_1, State_2, Stop}. Our message alphabet is the set: {a,b,c}.
In Standard Unified Modeling Language, the start state is a solid circle. The end state is a solid circle with a circle around it. States are rounded rectangles.
/--------\ /--------\
● -----> | State_1 | -----> | State_2 | -----> ◉
a \--------/ b \--------/ c
Also see
Finite state machine Automaton