a、b、cを文字として、正規表現 a* (b b* | a* c) (a* | c)* b* に対して、次の文字列のうちでこの正規表現に含まれないものを選べ。
ここで * はべき (0回以上の繰り返し) を、| は選択を表わすものとする。
① abcb ② abbcb ③ bca
④ abc ⑤ aacbb
③
① abcb は、a* (b b* | a* c) (a* | c)* b*で表現できる。
② abbcb は、a* (b b* | a* c) (a* | c)* b*で表現できる。
③ bca は、a* (b b* | a* c) (a* | c)* b* で、最後の a が表現できない。
④ abc は、a* (b b* | a* c) (a* | c)* b*で表現できる。
b*は bが0個でもよい。
⑤ aacbb は、a* (b b* | a* c) (a* | c)* b*で表現できる。
(a* | c) は、aを0個以上か、c のいずれかという意味である。
| Ⅳ－１ | 目次 | Ⅳ－３ |