平成22年度 技術士第一次試験問題【専門科目】
【16】情報工学部門
W−4
a、b、c、d、e を文字として、正規表現 a*(bb* | d)c*(d* | e*) に関して、
次の文字列のうち、この正規表現で表すことのできないものを選べ。
ただし * は直前の1文字の0回以上の繰り返しを、| は選択を表すものとする。

 @ abbccee
 A abbde
 B abddd
 C dccee
 D aaade



【正解】 A

@ 
abbccee は、a*(bb* | d)c*(d* | e*) で表現できる。
A 
abbde は、a*(bb* | d)c*(d* | e*)で de の部分が表現できない。
B 
abddd は、a*(bb* | d)c*(d* | e*) で表現できる。
C 
dccee は、a*(bb* | d)c*(d* | e*) で表現できる。
D 
aaade は、a*(bb* | d)c*(d* | e*) で表現できる。


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



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