次の文字列のうち、正規表現 (a*(ab)*|c)*ad* で表すものとして、最も不適切なものはどれか。ただし、記号 * は直前の要素の0回以上の繰り返しを、記号 | は選択を表すものとする。
① ccaaabaa
② cabaacad
③ aabcadad
④ abcadddd
⑤ abcabcad
③
(a*(ab)*|c) * は、 (a*(ab)*|c)(a*(ab)*|c)(a*(ab)*|c) ・・・
と同じことであるため、これを踏まえる。
① ccaaabaaは、(a*(ab)*|c)(a*(ab)*|c)(a*(ab)*|c)(a*(ab)*|c)(a*(ab)*|c)a で表現できる。
② cabaacadは、(a*(ab)*|c)(a*(ab)*|c)(a*(ab)*|c)(a*(ab)*|c)ad* で表現できる。
③ 不適切である。aabcadadは、(a*(ab)*|c)(a*(ab)*|c)(a*(ab)*|c) ad* で、最後のadを表現できない。問題の正規表現では、dの後にd以外の文字を表すことができない。
④ abcaddddは、(a*(ab)*|c)(a*(ab)*|c)(a*(ab)*|c)ad* で表現できる。
⑤ abcabcadは、(a*(ab)*|c)(a*(ab)*|c)(a*(ab)*|c)(a*(ab)*|c)ad* で表現できる。
| 目次 | Ⅲ－２ |