図の状態遷移表の読み方。左側のa,b,c,dというのが状態で、上の0,1が入力値とあります。これは例えば、「a」という状態に「0」が入力されたら、結果が「a」となり、「1」が入力されたら「b」となる。オートマトンと言われるとよく分かりませんが、ソフトウェアの設計などで用いる状態遷移表と読み方は同じです。「処理の結果」というような意味です。「a」という状態に対して「110」を順に入力していくとa(1を入力)→b(1を入力)→d(0を入力)→cとなり、受理状態はcとなります。初期状態をb、c、dに置き換えて考えると、110を入力すると最終的に全て「c」になる事がわかり、答えは「c」という事になります。分かってしまえば簡単でした。