から




専門/H18/10

正解 Edit

4

検証 Edit

<INTLIST> ::== <INTEGER> [ア]
<INTEGERS> ::= "," <INTEGER> | "," <INTEGER> <INTEGERS>
<INTEGER> ::= <NONZERO> | [イ]
<DIGIT> ::= "0" | <NONZERO>
<NONZERO> ::= "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"

消去法 Edit

  1. [ア] "," <INTEGER> "," <INTEGERS> [イ] <NONZERO> <DIGIT>
  2. [ア] "," <INTEGER> "," <INTEGERS> [イ] <INTEGER> <DIGIT>
  3. [ア] "," <INTEGER> <INTEGERS> [イ] <DIGIT> <INTEGER>
  4. [ア] "," <INTEGER> <INTEGERS> [イ] <INTEGER> <DIGTT>
  5. [ア] <INTEGERS> [イ] <DIGIT> <INTEGER>
  • [ア]に「"," <INTEGER> "," <INTEGERS>」を選択してしまうと,整数,整数,,整数...となってしまうためNG。1と2が消える。
  • また,[ア]に「<INTEGERS>」を選択すると,整数,整数と2個の場合が発生するので5が消える。
  • 残りは3と4。[イ]に着目する。「<DIGIT> <INTEGER>」の場合は,数字の頭に0がくる場合があるのでNG。
  • よって4が残る。
<INTLIST> ::== <INTEGER> "," <INTEGER> <INTEGERS>
<INTEGERS> ::= "," <INTEGER> | "," <INTEGER> <INTEGERS>
<INTEGER> ::= <NONZERO> | <INTEGER> <DIGTT>
<DIGIT> ::= "0" | <NONZERO>
<NONZERO> ::= "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"

Tag: BNF




トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 下位頁新規  一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-22 Mon 23:19:00 JST (3096d)