【基本情報技術者試験平成28年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成28年春期基本情報技術者午前問02

問02　　 状態遷移図

　次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。ここで，ビット列は左から順に読み込まれるものとする。

ア　0000　　　　　　　　イ　0111　　　　　　　　ウ　1010　　　　　　　　エ　1111

解説

ア：0000 を左から順に読み込むと A の状態で終了する。

イ：0111 を左から順に読み込むと２番目の 1 で B の状態に進むが、0 がないので、 B の状態で終了する。

ウ：正しい。1010 を左から順に読み込むと最初の 1 で B の状態に進み、次の 0 で C の状態に進む。

B の状態で終了する

エ：1111 を左から順に読み込むと最初の 1 で B の状態に進むが、0 がないので、 B の状態で終了する。