次の2つの文字列がある。この両方を表すことができない正規表現はどれか。ただし、r* は0回以上の繰り返し、(r1|r2) は選択を表す記号とする。
aabbbcddd
addccee
① 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*)
⑤
(b|d|c)* は bbbc や ddcc が表現可能。
(b*|d*|c*) は、bbbb や ccc が表現できるが bbbc や ddcc は表現できない。
① a*b*c*d*c*e* は、aabbbcddd addccee を表現できる。
② a*b*d*c*d*e* は、aabbbcddd addccee を表現できる。
③ a*(b|d)*c*(d | e)* は、aabbbcddd addccee を表現できる。
④ a*(b|d|c)*(d|e)* は、aabbbcddd addccee を表現できる。
⑤ 正しい。a*(b*|d*|c*)(c*|d*|e*) は、 aabbbcddd addcce となり、最後の ddd や e を表現できない。
| Ⅲ－６ | 目次 | Ⅲ－８ |