it-shikaku.jp 問題 解説

 
年度 2016 年 時期  時間 午前 問題No. 002
問題 :

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

ア:

0000

イ:

0111

ウ:

1010

エ:

1111