当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

若一个文法是递归的,则它所产生语言的句子个数()。A、必定是无穷的B、是有限个的C、根据具体情况


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

A、必定是无穷的

B、是有限个的

C、根据具体情况而定

参考答案
您可能感兴趣的试题
  • 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时,这个语言才是二

  • 若文法G定义的语言是无限集,则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法

  • 若文法G定义的语言是无限集,则文法必然是()A、递归的B、上下文无关的C、二义性的D、无二义性的

  • 若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。()

  • 若文法G定义的语言是无限集,则文法必然是()。A、递归的B、前后文无关的C、二义性的D、无二义性的

  • 对于一个文法若消除了左递归 提取了左公共因子后是否一定为 LL(1)文法?试对下面文法进行改写 并对改写后的文法进行判断。( 1 )A→baB| eB→Abb|a(2)A→aABe|aB→Bb|d(3)S→Aa|bA→SBB→ab