読者です 読者をやめる 読者になる 読者になる

技術士の技事録

情報工学部門の技術士が、IT技術動向、資格対策等を、勝手気ままに語ります。

技術士第一次試験専門科目 平成23年度 Ⅲ-4

問題

次のようなBNFで定義された文法を考える。

<S>::=<A><B>
<A>::=a|a<A>
<B>::=b|b<B>|c|c<B>

ここで,<>で固まれたものは非終端記号,英小文字1文字は終端記号とし,開始記号を<S>とする。この文法により生成される文を正規表現で表したものはどれか。ただし,正規表現において*は直前のものの0回以上の繰り返しを,|は選択を表すものとする。

選択肢

a*b*c*
a*(b|c)*
aa*(bh*|cc*)
aa*(bc)(bc)*
aa*(b|c)(b|c)*

 

答え

 ⑤

解説

 

次の問題へ専門科目TOPへ技術士TOPへ