13、对于文法，句子是仅含终结符号的句型。

对于文法，句子是仅含终结符号的句型。

[1] 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。 A. 句子 　 　　 B. 句型 　 C. 单词 　　　 D. 产生式 答案：D [2] 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。 A. 短语文法 　　　 B. 正则文法 C. 上下文有关文法　　　 D. 上下文无关文法 答案：D [3] 文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。 A. 短语文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法

9、文法识别符号经过任意步推导得到的结果是（）

由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为（)。

文法 G 产生的（）的全体是该文法描述的语言。

【单选题】文法G产生的（)的全体是该文法描述的语言。

文法的每个句型（句子)都至少存在一棵对应的语法树。

在自下而上的语法分析中，应从（)开始分析。

在LR分析法移进-归约分析过程的每一步，栈中文法符号加上剩余输入符号恰好构成一个规范句型。

对于某文法规范句型aBcDef，如果句柄是Bc，下面哪些字符串是句型aBcDef的活前缀

自顶向下的语法分析方法的基本思想是：从文法的（)开始，根据给定的输 入串并按照文法的产生式一步一步的向下进行（)，试图推导出文法的句子，使之与给定的输入串匹配。 自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地 向上进行（)，力求归约到文法的（)。 （1 )开始符号 （2) 直接推导 （3)直接归约 （4)终结符号 （5）非终结符号