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

第1题

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

A.是无穷多个

B.是有穷多个

C.是可枚举的

D.个数是常量

点击查看答案

第2题

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

A.说不准

B.必定有限

C.必定无穷

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

点击查看答案

第3题

若文法G定义的语言是无限集，则文法必然是()。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第4题

若文法G定义的语言是无限集，则文法必然是()

A.前后文无关文法

B. 正规文法

C. 二义性文法

D. 递归文法

点击查看答案

第5题

一个递归文法所产生的语言的句子是（）。

A.无穷个

B.有穷个

C.可枚举

D.无法确定

点击查看答案

第6题

若文法G定义的语言是无限集，则文法G必然是什么样的（）。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第7题

设文法中有产生式T→ε，若采用递归下降分析方法，则T对应的函数是空函数。 ()此题为判断题(对，错)。

点击查看答案

第8题

文法G产生的语言是无穷的，当且仅当文法是递归的。()

文法G产生的语言是无穷的，当且仅当文法是递归的。（)

A.正确

B.错误

点击查看答案

第9题

若文法中含有直接或者间接左递归，或含有左公共因子，则该文法肯定不是LL（1)文法。（)

点击查看答案

第10题

若消除文法中的ε－产生式，将会改变文法所定义的语言，故不能消除ε－产生式。（)

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

点击查看答案

第11题

一个文法是含有左递归的，如果存在非终结符P，使得P*P。（)

一个文法是含有左递归的，如果存在非终结符P，使得P*P。()

点击查看答案