技術士試験ナビ

技術士試験対策・テキスト・過去問題解説を発信します。

技術士第一次試験専門科目 平成25年度 Ⅲ-6

 下図の有限オートマトンが受理するすべての文字列の集合として,最も適切なものはどれか。ただし,入力される文字列のアルファベットはa,b}とし,図中の二重丸は終了状態を表すものとする。

f:id:honmurapeo:20160619192437p:plain

① aが3つ以上連続する文字列の集合

② aaという部分列が含まれる文字列の集合

③ bが2つ以上連続することはない文字列の集合

④ bが高々1回しか含まれない文字列の集合

⑤ bbaaという文字列が繰り返し現れる文字列の集合

 

 

答え

      ②

解説

 XXX

① aが3つ以上連続する文字列の集合
XXX

② aaという部分列が含まれる文字列の集合
XXX

③ bが2つ以上連続することはない文字列の集合
XXX

④ bが高々1回しか含まれない文字列の集合
XXX

⑤ bbaaという文字列が繰り返し現れる文字列の集合
XXX