it-shikaku.jp 問題 解説

 
年度 2006 年 時期  時間 午前 問題No. 011
問題 :

 図で表される有限オートマトンで受理される文字列はどれか。 ここで, は初期状態を, は受理状態を表す。

ア:

01011

イ:

01111

ウ:

10111

エ:

11110