[单选题]

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

A . 必定是无穷的

B . 是有限个的

C . 根据具体情况而定

D . 不确定

参考答案与解析:

相关试题

若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?

[问答题] 若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?

  • 查看答案
  • 文法G的一个句子对应于多个推导,则G是二义的。

    [判断题] 文法G的一个句子对应于多个推导,则G是二义的。A . 正确B . 错误

  • 查看答案
  • 如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。

    [多选题] 如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A . 其最左推导和最右推导相同B . 该句子有两个不同的最左推导C . 该句子有两个不同的最右推导D . 该句子有两棵不同的语法树E . 该句子对应的语法树唯一

  • 查看答案
  • 一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()

    [单选题]一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A . 必要条件B . 充分必要条件

  • 查看答案
  • 下面哪个文法是左递归的()。

    [单选题]下面哪个文法是左递归的()。A . E→E+T|TB . T→F*TC . E→E.D . E→a

  • 查看答案
  • 若一个数的绝对值除以这个数所得的商是-1,则这个数一定是()。

    [单选题]若一个数的绝对值除以这个数所得的商是-1,则这个数一定是()。A.-1B.1或-1C.负数D.正数E.非负数

  • 查看答案
  • 若一个数的绝对值除以这个数所得的商是-1,则这个数一定是()。

    [单选题]若一个数的绝对值除以这个数所得的商是-1,则这个数一定是()。A.-1B.1或-1C.负数D.正数E.非负数

  • 查看答案
  • 一个文法所描述的语言是();描述一个语言的文法是()。

    [多选题] 一个文法所描述的语言是();描述一个语言的文法是()。A . 唯一的B . 不唯一的C . 可能唯一,也可能不唯一

  • 查看答案
  • 若文法G定义的语言是无限集,则文法必然是()

    [单选题]若文法G定义的语言是无限集,则文法必然是()A . 递归的B . 前后文无关的C . 二义性的D . 无二义性的

  • 查看答案
  • 给定文法G:E→E+TT,T→T*FF,F→i(E)则L(G)中的一个句子i+i

    [单选题]给定文法G:E→E+TT,T→T*FF,F→i(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为()A . iii*i++B . ii+iii**+C . ii+ii*i*+D . 其他

  • 查看答案
  • 若一个文法是递归的,则它所产生的句子个数()。