若一个文法是递归的，则它产生的句子个数是（）A．个数是常量B．可能有限个，可能无穷个C．无穷个D．有限个
若一个文法是递归的，则它产生的句子个数是（）
A．个数是常量
B．可能有限个，可能无穷个
C．无穷个
D．有限个
参考答案和解析
是无穷多个
相关考题：
由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s-aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，P:S→a|Λ|(T)T→T,S|S则（1）不是它的句子。该文法是（2）型文法。（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(18)，且最左派生由(19)种，该文法是(20)。A．0B．1C．2D．3
若机器码采用16 bit表示，则采用补码时所能表示的最小整数为(7)；采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000，若它表示一个整数的原码，则这个数的真值为(9)；若它表示一个整数的反码，则这个数的十六进制真值为(10)；若它表示一个小数的补码时，则这个数的真值为(11)。A．-32768B．-32767C．-65536D．-65535
● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。（50）A. 该文法推导出的句子必须以“a”开头B. acabcbdcc 是该文法推导出的一个句子C. “S-aAcB”是该文法的一个产生式D. a、b、c、d属于该文法的终结符号集
●试题二对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。【问题1】对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。【问题2】经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ～ (3) 处的内容。【问题3】说明输入串(a，a)是否为G的句子。
如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A、其最左推导和最右推导相同B、该句子有两个不同的最左推导C、该句子有两个不同的最右推导D、该句子有两棵不同的语法树E、该句子对应的语法树唯一
单选题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）A不以非终结符开头B不以终结符开头C不含左递归D不含右递归
多选题如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有两棵不同的语法树E该句子对应的语法树唯一