平成26年度 技術士第一次試験問題【専門科目】
【16】情報工学部門
V−7
次の2つの文字列がある。この両方を表すことができない正規表現はどれか。
ただし、r* は0回以上の繰り返し、(r1 | r2) は選択を表す記号とする。

  aabbbcddd
  addccee

 @ a*b*c*d*c*e*
 A a*b*d*c*d*e*
 B a*(b l d)*c*(d | e)*
 C a*(b l d l c)*(d l e)*
 D a*(b* l d* l c*)(c* l d* l e*)



【正解】 D
(b l d l c)* は bbbc や ddcc が表現可能。
(b* l d* l c*) は、 bbbb や ccc が表現できるが
bbbc や ddcc は表現できない。

@a*
b*c*d*c*e* は、aabbbcddd addccee を表現できる。
Aa*
b*d*c*d*e* は、aabbbcddd addccee を表現できる。
Ba*
(b l d)*c*(d | e)* は、aabbbcddd addccee を表現できる。
Ca*
(b l d l c)*(d l e)* は、aabbbcddd addccee を表現できる。
Da*
(b* l d* l c*)(c* l d* l e*) は、 aabbbcddd addcce
 となり、最後の ddd や e を表現できない。

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



V−6 目次 V−8
ファーストマクロ TOPページ