(单选题)
若一个文法是递归的,则它所产生的句子个数()。
A必定是无穷的
B是有限个的
C根据具体情况而定
D不确定
正确答案
答案解析
略
相似试题
(简答题)
若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?
(单选题)
如果文法G是无二义的,则它的任何句子()
(单选题)
如果文法G是无二义的,则它的任何句子α()。
(单选题)
一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()
(判断题)
如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。
(单选题)
下面哪个文法是左递归的()。
(判断题)
文法G的一个句子对应于多个推导,则G是二义的。
(判断题)
由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。
(多选题)
如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。