平成28年度 春期 問2

出典:平成28年度 春期 基本情報技術者試験 午前 問2
正解と解説を見る
正解:ウ
覚えること:受理=読み終わったとき二重丸の状態にいること。1 → 0 の並びが現れたら受理状態に入り、以後は抜けない。
1010 は、1 で2番目の状態へ、0 で二重丸の状態へ進み、その後の 1, 0 でもとどまるので受理されます(ウ)。0000 と 0111 は 1 の後に 0 が来ず、1111 も 0 が来ないので、二重丸の状態にたどり着きません。
解説はこのサイトが作成したものです。