以下2题基于以下描述:有关系模式P(A,B,C,D,E,F,G,H,I,J),根据语义有如下函数依赖集:F={ABD→E,AB→G,B→F,C→J,C→I,G→H}关系模式P的码是A.(A,B,C)B.(A,B,D)C.(A,C,D,G)D.(A,B,C,D)
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(