文法

未来题库→标签→文法

文法

1.若某文法有一条产生式既是左递归又是右递归，则其一定是二义的。2.一个文法是二义性的，其描述的语言也一定是二义性的。3.与3型文法具有等价描述能力的自动机称为（）4.文法G[S]:S→aA|aA→aA|bA|a|b，描述的语言是（）5.与正规式（a|b）*等价的正规文法是（）6.将正规文法转换正规式中，正规文法的字母表与正规式字母表是一致的。7.一个右线型的文法也可以转换成一个左线型文法。8.有穷自动机到正规文法的转换中，两者字母表一样。9.LL（1）文法的性质不包括10.文法G[S]:S→SbA│bA│ε（）A→aSd│ac有关该文法描述不正确的是（）11.已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FOLLOW（D）=（）12.文法通常定义为四元组（VN，VT，P，S），其中核心部分是（）13.文法G产生的（）全体是该文法描述的语言14.由文法开始符经0步或多步推导产生的符号序列是（）15.若文法G定义的语言是无限集，则文法必然是（）16.文法E→E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。17.如果文法G是无二义的，则它的任何句子（）18.下列文法中，描述能力最强的文法是（）。19.文法G[E]：E→E0E│11，下面的符号串中，是该文法的句子：20.从文法的开始符号出发，推到出来的全部由终结符号构成的符号串，称之为（）