うごく基本情報

平成28年度 春期 問2

基礎理論 › オートマトン・状態遷移 △ ときどき出る

出典:平成28年度 春期 基本情報技術者試験 午前 問2 の問題

出典:平成28年度 春期 基本情報技術者試験 午前 問2

正解と解説を見る

正解:ウ

覚えること:受理=読み終わったとき二重丸の状態にいること。1 → 0 の並びが現れたら受理状態に入り、以後は抜けない。

1010 は、1 で2番目の状態へ、0 で二重丸の状態へ進み、その後の 1, 0 でもとどまるので受理されます(ウ)。0000 と 0111 は 1 の後に 0 が来ず、1111 も 0 が来ないので、二重丸の状態にたどり着きません。

解説はこのサイトが作成したものです。