📜  门| GATE-CS-2005 |第 59 题

📅  最后修改于: 2021-09-25 07:38:04             🧑  作者: Mango

考虑语法

E → E + n | E × n | n 

对于一个句子 n + n × n,还原的右句形式的句柄是
(A) n, E + n 和 E + n × n
(B) n, E + n 和 E + E × n
(C) n, n + n 和 n + n × n
(D) n, E + n 和 E × n答案: (D)
解释:

E → E * n       {Applying E → E * n } 
  → E + n * n   {Applying E → E + n } 
  → n + n * n   {Applying E → n } 

因此,右句形式的句柄是 n、E + n 和 E × n。
这个问题的测验