热门试题
设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*)，则称x是文法G的一个()。
文法G：S→iSeS|iS|i是二义性的。()
设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈VT*)，则称x是句法的一个句子。()
中国大学MOOC: 对于二义文法G来说，其生成的语言L(G)必定是二义的。
对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。()
一个文法，若它的预测分析表M不含多重入口，则G是__文法
假设G一个文法，S是文法的开始符号，如果S=＞*x，则称x是__
如果一个文法是二义性文法，则该文法一定存在某个句型有两个或两个以上的句柄（）
如果文法G是无二义性的他的任何句型R（）
在文法G的一个句型对应的语法树中，所有的非叶子结点均为G的非终极符，且每个非终极所构成的子树中，子树的根和子树的所有叶子直接构成一个正推导关系（）
对任意一个正规文法G，都存在一个NFAM，满足L（G）=L（M）（）
任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。()
令文法为G（E）：E→ E + E | E – E | E * E | E / E | （E ） | i下面的推导过程是句子i+ii的最右推导的是（）
对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。()
一个RA可以对应于一个或多个SGSN。（）
设文法为：S→SA|A，A→a|b，则对句子aba，下面__是规范推导。
文法G的一棵语法树叶结点的自左至右排列是G的一个()。
由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。
一个LL(1)文法一定是无二义和无回溯方法。
文法G产生的句子的全体构成该文法描述的语言（）
