State diagram

From Citizendium
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
This article is a stub and thus not approved.
 Main Article
 Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
https://en.citizendium.org/wiki/index.php?title=State_diagram&printable=yes
This editable Main Article is under development and subject to a disclaimer.

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
Retrieved from "https://citizendium.org/wiki/index.php?title=State_diagram&oldid=555588"