平成20年度 技術士第一次試験問題【専門科目】
【16】情報工学部門
W−6
正規表現で b*a(ba)*a と表すことのできるものだけを受理するような
有限状態機械を、次の中から選べ。
 







【正解】 A

正規表現 
b*a(ba)*a は
babaa
bbbabaa
abaa
babababaa
baa
aa

など、
b はいくつあってもよく、ba もいくつあってもいいが
a や a は必ず一つなければならない。
また、a と a の間には
ba が0個以上入る

@ abbaが受理されるため不適切である。
A正しい。
Babbが受理されるため不適切である。
C
aba として受理されるため、不適切である。
Dabが受理されるため、不適切である。


EXCELのマクロのご相談なら ファーストマクロ 



W−5 目次 W−7
ファーストマクロ TOPページ