Finite state machines without output

• What is an FSM


  Any device that stores its current status and whose status can change as a result of an input
• Characteristics of an FSM (2)


  • Mainly used as a conceptual model for deisigning and describing systems
  • Has a finite (countable) number of transitions
• How can an FSM be represented


  • A state transition diagram
  • A state transition table
• Draw and explain a state transition diagram


  circles: represent a state

  arrows: represent transitions that occur from an input

  Double circle: an accepting state

  
• Draw and explain a state transition table


  Shows the current state, input and next state