どなたか分かる方いらっしゃいましたら教えて頂けると助かります(>_<)

<問>次のような有限状態機械を設計しなさい。（状態遷移図で示す）
　　　０と１(および9)の数字からなる数字列を1文字ずつ入力して、最後にこの数字列のパリティを決定する。 入力の最後は９とする。（９はパリティを調べる数字列に含めない)
　　・状態の種類
　 　 状態Ｓ　 　初期状態（最初の未入力状態）
　 　 状態Ｐe 「ここまで偶数パリティ」という状態(even)
　 　 状態Ｐo 　「ここまで奇数パリティ」という状態(odd)　　　　
　 　 状態Ｅ　 　最終（停止）状態
　　・遷移条件　　 イベント/アクション　で表示する。(例　　0/1 )
　　・イベント ０，１，９のいずれかの数字を入力する。
　　・アクション　　 ０，１のいずれかの数字を出力する。
　　・決定方法　 　 最終の出力が０なら偶数、１なら奇数パリティとする。