Professional Documents
Culture Documents
Set of Known States: as the name implies, there must be a finite amount of states our system can
be in. Only one state can be active at a time. States are usually drawn with circles:
Initial State: the starting point of our system. Initial states are usually drawn with an arrow being
pointed to them:
Set of Accepting States: a subset of known states that indicates whether the input we processed
is valid or not. Accepting states are usually drawn as a double circle:
Alphabet: also referred to as Language, is the set of all valid inputs.
Transitions: rules dictating how the machine moves from one state to another. These are usually
drawn as two states connected by a line:
The finite state machines are applicable in vending machines, video games, traffic lights, controllers in
CPU, text parsing, analysis of protocol, recognition of speech, language processing, etc.
Source Notes:
1. https://www.elprocus.com/finite-state-machine-mealy-state-machine-and-moore-state-machine/
2. https://stackabuse.com/theory-of-computation-finite-state-machines/
Lecture Video:
1.
Online Notes:
1. https://www.iitg.ac.in/dgoswami/Flat-Notes.pdf