読者です 読者をやめる 読者になる 読者になる

技術士の技事録

情報工学部門の技術士が、IT技術動向、資格対策等を、勝手気ままに語ります。

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

技術士試験 一次試験 専門科目

問題

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

f:id:honmurapeo:20160619192437p:plain

選択肢

aが3つ以上連続する文字列の集合
aaという部分列が含まれる文字列の集合
bが2つ以上連続することはない文字列の集合
bが高々1回しか含まれない文字列の集合
bbaaという文字列が繰り返し現れる文字列の集合

 

答え

 ②

解説

 

次の問題へ専門科目TOPへ技術士TOPへ