一个文法是递归的,则它产生的语言的句子个数() 。A.必定无穷B.必定有限C.可能无穷，也可能有限D.说不准

题目
一个文法是递归的,则它产生的语言的句子个数() 。

A.必定无穷

B.必定有限

C.可能无穷，也可能有限

D.说不准

相似考题

1.由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s->aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集

2.文法和语言存在如下关系：A．一个语言对应唯一的文法，反之则不然B．一个文法对应唯一的语言，一个语言也对应唯一的文法C．若为非二义文法，则一个文法对应唯一的语言；若为二义文法，则一个文法不对应唯一的语言D．一个文法对应唯一的语言，反之则不然

3.7、若一个文法是递归的，则它所产生的语言的句子（)A．是无穷多个B．是有穷多个C．是可枚举的D．个数是常量

4.● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。（50）A. 该文法推导出的句子必须以“a”开头B. acabcbdcc 是该文法推导出的一个句子C. “S->aAcB”是该文法的一个产生式D. a、b、c、d属于该文法的终结符号集

更多“一个文法是递归的,则它产生的语言的句子个数() 。 ”相关问题

  • 第1题：

    递归文法的语言是无穷集。


    正确

  • 第2题：

    若一个文法是递归的，则它产生的句子个数是（）

    A．个数是常量

    B．可能有限个，可能无穷个

    C．无穷个

    D．有限个


    是无穷多个

  • 第3题：

    8、若一个文法是递归的，则它所产生的语言的句子（)。

    A．是无穷多个

    B．是有穷多个

    C．是可枚举的

    D．个数是常量


    是无穷多个

  • 第4题：

    【单选题】若一个文法是递归的，则它产生语言的句子个数（)。

    A．必定是无穷的

    B．根据情况而定

    C．是有穷个

    D．有穷个，但是个数很大


    A

  • 第5题：

    6、若一个文法是递归的，则它产生的句子个数是（）

    A．无穷个

    B．可能有限个，可能无穷个

    C．有限个

    D．其它项都错误


    A

相关内容