技術士第一次試験 専門科目情報工学部門 H28
通常
試験時間: 00:00問題時間: 00:00
問題一覧
問題 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)*
