一个文法是递归的,则它产生的语言的句子个数() 。 A.必定无穷B.必定有限C.可能无穷,也可能有限D.说不准
一个文法是递归的,则它产生的语言的句子个数() 。
A.必定无穷
B.必定有限
C.可能无穷,也可能有限
D.说不准
相关考题:
由某上下文无关文法M[s]推导出某句子的分析树如下图所示,则错误的叙述是( )。A.该文法推导出的句子必须以“a”开头B.acabcbdcc是该文法推导出的一个句子C.“s-aAcB”是该文法的一个产生式D.a、b、c、d属于该文法的终结符号集
● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (50) 。(50)A. 该文法推导出的句子必须以“a”开头B. acabcbdcc 是该文法推导出的一个句子C. “S-aAcB”是该文法的一个产生式D. a、b、c、d属于该文法的终结符号集
文法和语言存在如下关系:A.一个语言对应唯一的文法,反之则不然B.一个文法对应唯一的语言,一个语言也对应唯一的文法C.若为非二义文法,则一个文法对应唯一的语言;若为二义文法,则一个文法不对应唯一的语言D.一个文法对应唯一的语言,反之则不然
8、若一个文法是递归的,则它所产生的语言的句子()。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量