状態遷移図とはなんですか？

A. 状態遷移図は、有限オートマトンなどの状態機械について、各状態とその遷移をグラフ構造で表現した図です。

参考URL:https://ja.wikipedia.org/wiki/%E7%8A%B6%E6%85%8B%E9%81%B7%E7%A7%BB%E5%9B%B3