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