平成２０年度 技術士第一次試験問題【専門科目】
Ⅳ－６
正規表現で b*a(ba)*a と表すことのできるものだけを受理するような有限状態機械を、次の中から選べ。
正解
②
解説
正規表現 b*a(ba)*a は
bababaa
bbbabaa
abaa
babababaa
baa
aa
など、b はいくつあっても0個でもよく、ba もいくつあってもいいが a や a は必ず一つなければならない。(最後の文字は 必ず a である。)
また、a と a の間には ba が0個以上入る。
① abba などが受理されるため不適切である。
② 正しい。
③ abb などが受理されるため不適切である。
④ aba などとして受理されるため、不適切である。
⑤ ab などが受理されるため、不適切である。
| Ⅳ－５ | 目次 | Ⅳ－７ |