技術士試験ナビ

技術士試験対策・テキスト・過去問題解説を発信します。

技術士第一次試験専門科目 平成26年度 Ⅲ-7

 次の2つの文字列がある。この両方を表すことができない正規表現はどれか。ただし,r*は0回以上の繰り返し,(r1|r2)は選択を表す記号とする。

  aabbbcddda
  ddccee

① a*b*c*d*c*e*

② a*b*d*c*d*e*

③ a*(b|d)*c*(d|e)*

④ a*(b|d|c)*(d|e)*

⑤ a*(b*|d*|c*)(c*|d*|e*)

 

 

答え

      ⑤

解説

 XXX

① a*b*c*d*c*e*
XXX

② a*b*d*c*d*e*
XXX

③ a*(b|d)*c*(d|e)*
XXX

④ a*(b|d|c)*(d|e)*
XXX

⑤ a*(b*|d*|c*)(c*|d*|e*)
XXX