State diagram: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Eric Evers
(New page: 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 ar...)
 
imported>Bruce M. Tindall
mNo edit summary
 
(3 intermediate revisions by 2 users not shown)
Line 1: Line 1:
{{subpages}}
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 [[Unified_modeling_languge]], the start state is a solid circle. The end state is a solid circle with a circle around it. States are rounded rectangles.  
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.  


               /--------\        /--------\
               /--------\        /--------\
Line 8: Line 9:
   
   
==Also see==
==Also see==
  [[Finite_state_machine]]
  [[Finite state machine]]
  [[Automota]]
  [[Automaton]]

Latest revision as of 13:30, 7 February 2009

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