文法

未来题库→标签→文法

文法

1.一个语言的文法是（）2.文法识别符号经过任意步推导得到的结果是（）3.文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）4.如果一个文法是二义文法，必然有（）的现象存在5.如果文法G是无二义的，则它的任何句子α（）。6.文法分为四种类型，即0型、1型、2型、3型。其中0型文法是（）。7.文法G所描述的语言是（）的集合。8.文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。9.一个文法所描述的语言是（）。10.若文法G定义的语言是无限集，则文法必然是（）。11.文法G[E]：E→T∣E＋TT→F∣T﹡FF→a∣（E）该文法句型E＋F﹡（E＋T）的简单短语是下列符号串中的（）。12.所谓一个语言的文法是指这样一组规则，用它可以形成和产生一个合法的程序。这些规则包括（）和（）。13.3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（）和（）14.关于正则文法，描述错误的是（）15.对于文法G[Z]，已知u是句型，则判断（）是正确的16.由“非终结符－－符号串”这种产生式构成的文法是（）17.二义文法是指（）18.文法G[Z]和语言L（G[Z]）存在如下关系：19.若一个文法是递归的，则它产生的句子个数是（）20.正则文法（）二义性的