These are diagram representations of FSA.

  • Nodes are States
  • Arcs are state transitions

Types of Transitions

Self Transition

State Transition

Examples

Alarm Clock

Say we have an alarm clock that will ring when a timer goes off, and also have a snooze option.

Traffic Light