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

問題 6 / 35

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

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

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

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