Correct option is D
Finite State Machines (FSMs) are mathematical models of computation used to design systems that transition between states based on inputs. FSMs are applicable in systems where a finite number of states are defined, and transitions between them occur.
Important Key Points:
1. FSMs are widely used in designing systems with well-defined finite states, such as parsers, vending machines, and control systems.
2. Systems involving continuous states or requiring non-finite transitions (e.g., digital clocks) do not conform to FSM principles.
Knowledge Booster:
· Elevator: FSM models transition states like "idle," "moving," and "door open/close."
· Combinational Lock: Uses FSM to validate the entered sequence before unlocking. FSM is used to manage the sequence of entered digits.
· Traffic Lights: Each light state (red, green, yellow) is represented as a finite state with timed transitions.
· Digital Watches: Operate on continuous timekeeping mechanisms rather than discrete states. These rely on continuous-time operations and are not typically modeled as FSMs because they involve more complex operations beyond finite state transitions.