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

技術士の技事録

新米技術士が、IT技術動向・高度資格試験対策等、現役SE向け情報を発信します。

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

問題

次のようなBNFで定義された文法を考える。くp)::=くq>Iくq)’持’<p>
くq>::=<r>Iくq>@’くr>
くr>::ニ’x’l’y’|’(’くp)’)'

ここで,く〉で固まれたものは非終端記号,”で固まれたものは終端記号とし,井と
。は二項演算子である。また,括弧(と)は,通常の数式での利用と同じように,二項演算子に対するオペランドを明示するために用いるものとする。さらに,開始記号をくp)とする。このとき,次の記述のうち,最も適切なものを選べ。

選択肢

この文法は暖昧である。
二項演算子持と0は,ともに左結合である。
0より#の方が演算子の優先順位が高い。
y#(x@y#x)の括弧は冗長であり,なくても意味は変わらない。
この文法は正規文法である。

 

答え

 ④

解説

 

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