下図の有限オートマトンが受理するすべての文字列の集合として,最も適切なものはどれか。ただし,入力される文字列のアルファベットはa,b}とし,図中の二重丸は終了状態を表すものとする。
① aが3つ以上連続する文字列の集合
② aaという部分列が含まれる文字列の集合
③ bが2つ以上連続することはない文字列の集合
④ bが高々1回しか含まれない文字列の集合
⑤ bbaaという文字列が繰り返し現れる文字列の集合
答え
②
解説
XXX
① aが3つ以上連続する文字列の集合
XXX
② aaという部分列が含まれる文字列の集合
XXX
③ bが2つ以上連続することはない文字列の集合
XXX
④ bが高々1回しか含まれない文字列の集合
XXX
⑤ bbaaという文字列が繰り返し現れる文字列の集合
XXX