Writing code in Python using Finite State Automata

Question

Question description

I need to write a program using FSA, I am unsure on how to write it. Some guidance would be appreciated.