文法G=(E,+,*,(,),a,P,E)，其中P由下列产生式组成E->E+E|E*

搜题请搜索小程序“爱下问搜题”

问题单项选择题

文法G=(E,+,*,(,),a,P,E)，其中P由下列产生式组成E->E+E|E*E|(E)|a.它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于 (66) 型文法，其对应的自动机是 (67) ，如产生句子a*a+a，它的派生树是 (68) ，且最左派生由 (69) 种，该文法是 (70) 。

（68）处填（）。

A．二叉树

B．完全有界自动机

C．三叉树

D．四叉树

答案

参考答案：C

填空题

（15分）主族元素W、X、Y、Z的原子序数依次增大，W原子最外层电子数是次外层的3倍，X，Y和Z分别属于不同的周期，它们的原子序数之和是W原子序数的5倍。在由元素W、X、Y、Z组成的所有二组分化合物中，由元素W、Y形成的化合物M常作为耐火材料。请回答下列问题：

（1）W原子L层电子排布式为， W₃空间构形是。