2007年08月02日

H16 情報 第2問

IV-2
a,b,cを文字として,正規表現 a* (b b*|a* c) (a*|c)* b*に対して,次の文字列のうちでこの正規表現に含まれないものを選べ。
ここで*はべき(0回以上の繰り返し)を,|は選択を表わすものとする。

@ abcb
A abbcb
B bca
C abc
D aacbb


解答:B

a* (b b*|a* c) (a*|c)* b*のうち、
a*は、最初がbから始まっているため省略。
(b b*|a* c)は、b b*が選択され、bのみ。
(a*|c)*は、cが選択され、bcとなる。
b*が残るが、aが含まれていないので、成立しない。
posted by noumea at 12:00| 東京 ☀| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする
×

この広告は1年以上新しい記事の投稿がないブログに表示されております。