平成16年度 技術士第一次試験問題【専門科目】
【16】情報工学部門
W−2
a、b、cを文字として、正規表現 a* (b b* | a* c) (a* | c)* b* に
対して、次の文字列のうちでこの正規表現に含まれないものを選べ。

ここで * はべき (0回以上の繰り返し) を、| は選択を表わすものとする。
 @ abcb   A abbcb  B bca  C abc  D aacbb




【正解】 B

@
abcb は、a* (b b* | a* c) (a* | c)* b*で表現できる。
A
abbcba* (b b* | a* c) (a* | c)* b*で表現できる。
Bbca はa* (b b* | a* c) (a* | c)* b*となり、
 表現できない。
Cabc は、a* (b b* | a* c) (a* | c)* b*で表現できる。
 b*は bが0個でもよい。
Daacbb は、a* (b b* | a* c) (a* | c)* b*で表現できる。
(a* | c)は aを0個以上か、cのいずれかという意味である。

EXCELのマクロのご相談なら ファーストマクロ 



W−1 目次 W−3
ファーストマクロ TOPページ