Finite State Machine Realization
Finite state machines can be implemented in digital hardware by selecting binary coding for the FSM.
Use registers to hold the state and output.
Use combinational logic or PLAs, or read-only Memory (ROM) to implement the transition function.