基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成15年 秋期 基本情報技術者 午前 問10
問10   有限オートマトン

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

ア 01011     イ 01111     ウ 10111     エ 11110
解答←クリックすると正解が表示されます

解説

 アからエをそれぞれ実行すると次の図のようになる。


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]