Finite Automata in Real-life Situations
Understand the practical use of finite automata by exploring their role in everyday scenarios such as scoring tennis games, vending machine operations, and two-way automatic door control. Learn how start states, accepting states, and input-driven transitions facilitate modeling of these systems.
We'll cover the following...
The concepts of a start state, accepting state, and changing state depending on input stimuli can also be found in many real-life scenarios: scoring a tennis game, modeling a vending machine, or opening and closing an automatic door. All of them can be depicted using “state machines” as discussed below.
Scoring a tennis game
The machine in the figure below illustrates how to score a tennis game. Each time a player wins a volley, the score progresses through the following point-level ...