技術士第一次試験 専門科目情報工学部門 H28

問題 4 / 35

出典: 平成28年度技術士第一次試験問題[専門科目情報工学部門] III-4

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

問題画像
a*b*c*
a*(b|c)*
aa*(bb*|cc*)
aa*(bc)(bc)*
aa*(b|c)(b|c)*

当サイトでは、ユーザー体験の向上を目的としてCookieを使用しています。サイトの利用を継続することで、Cookieの使用に同意したものとみなされます。