State diagram: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Bruce M. Tindall
mNo edit summary
mNo edit summary
 
Line 10: Line 10:
==Also see==
==Also see==
  [[Finite state machine]]
  [[Finite state machine]]
  [[Automaton]]
  [[Automaton]][[Category:Suggestion Bot Tag]]

Latest revision as of 06:00, 22 October 2024

This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
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