次のBNFで定義される<変数名>に合致するものはどれか。
<数字>::=0|1|2|3|4|5|6|7|8|9
<英字>::=A|B|C|D|E|F
<英数字>::=<英字>|<数字>|_
<変数名>::=<英字>|<変数名><英数字>
- _B39
- 246
- 3E5
- F5_1
解答
エ
解説
BNF（Backus-Naur Form）は、文法を自由に定義する記法です。“::=”は“定義”を、“|”は“または”を意味します。
<変数名>はその定義から
<英字>
<英字><英数字>
<英字><英数字><英数字>
<英字><英数字><英数字><英数字>
…
などのように表せますが、いずれも1文字目は<英字>になります。
- _B39
<英数字><英字><数字><数字>
<英数字><英数字><英数字><英数字>
などのように表せますが、1文字目が<英字>にはならないため誤りです。 - 246
<数字><数字><数字>
<英数字><英数字><英数字>
などのように表せますが、1文字目が<英字>にはならないため誤りです。 - 3E5
<数字><英字><数字>
<英数字><英数字><英数字>
などのように表せすが、1文字目が<英字>にはならないため誤りです。 - F5_1
<英字><数字><英数字><数字>
<英字><英数字><英数字><英数字>
などのように表すことができ、<変数名>で表現できることがわかります。
参考情報
分野・分類
| 分野 | テクノロジ系 |
| 大分類 | 基礎理論 |
| 中分類 | 基礎理論 |
| 小分類 | 情報に関する理論 |
出題歴
- FE 令和元年度秋期 問7
