技術士第一次試験 専門科目情報工学部門 H25

問題 6 / 35

出典: 平成25年度技術士第一次試験問題[専門科目情報工学部門] III-6

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

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

当サイトでは、ユーザー体験の向上を目的としてCookieを使用しています。サイトの利用を継続することで、Cookieの使用に同意したものとみなされます。