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

📅  最后修改于: 2021-06-29 18:15:55             🧑  作者: 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。
这个问题的测验