Explain what a finite state machine is and what it got to do with Natural Language Processing.
- It is an abstract machine that can be in exactly one of a finite number of states at any given time
- can change from one state to another in response to some external inputs and/or a condition is satisfied; the change from one state to another is called a transition