次の文字列のうち、正規表現 (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* で表現できる。
| Ⅲ－４ | 目次 | Ⅲ－６ |