a、b、c、d、e を文字として、正規表現 a*(bb* | d)c*(d* | e*) に関して、次の文字列のうち、この正規表現で表すことのできないものを選べ。ただし * は直前の1文字の0回以上の繰り返しを、| は選択を表すものとする。
① abbccee
② abbde
③ abddd
④ dccee
⑤ aaade
②
① abbccee は、a*(bb* | d)c*(d* | e*) で表現できる。
② 正しい。abbde は、a*(bb* | d)c*(d* | e*)で e の部分が表現できない。
③ abddd は、a*(bb* | d)c*(d* | e*) で表現できる。
④ dccee は、a*(bb* | d)c*(d* | e*) で表現できる。
⑤ aaade は、a*(bb* | d)c*(d* | e*) で表現できる。
| Ⅳ－３ | 目次 | Ⅳ－５ |