考题
若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。()
此题为判断题(对，错)。
考题
LL(1)文法是无左递归、无二义性文法。()
考题
文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。
A直接左递归B直接右递归C间接左递归D间接右递归
考题
简单优先文法是无二义性文法。()
此题为判断题(对，错)。
考题
若文法G定义的语言是无限集，则文法必然是(51)。A．递归的B．前后丈无关的C．二义性的D．无二义性的
考题
LL(1)文法一定不含左递归和二义性。()
此题为判断题(对，错)。
考题
LR方法可以分析含有左递归的文法。()
此题为判断题(对，错)。
考题
若文法 G 定义的语言是无限集，则文法必然是（）。A、递归的B、前后文无关的C、二义性的D、无二义性的
考题
采用自上而下分析，必须（）A、消除左递归B、消除右递归C、消除回溯D、提取公共左因子
考题
（）文法不是LL（1）的。A、递归B、右递归C、2型D、含有公共左因子
考题
设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
考题
数据结构与算法里，汉诺塔算法虽是递归的，但每一步仍然是确定的，没有二义性这是算法的（）A、有穷性B、模糊性C、确定性D、正确性
考题
数据结构与算法里，汉诺塔是一类递归的算法，也应具有算法的特性（）A、有穷性B、模糊性C、二义性D、正确性
考题
问答题设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
考题
单选题（）文法不是LL（1）的。A
递归B
右递归C
2型D
含有公共左因子
考题
判断题LR方法可以分析含有左递归的文法。A
对B
错
考题
单选题数据结构与算法里，汉诺塔算法虽是递归的，但每一步仍然是确定的，没有二义性这是算法的（）A
有穷性B
模糊性C
确定性D
正确性
考题
单选题数据结构与算法里，汉诺塔是一类递归的算法，也应具有算法的特性（）A
有穷性B
模糊性C
二义性D
正确性
考题
单选题若文法G定义的语言是无限集，则文法必然是（）A
递归的B
前后文无关的C
二义性的D
无二义性的
考题
判断题左线性文法是无二义性文法。A
对B
错
考题
单选题LR（1）文法都是（）。A
无二义性且无左递归B
可能有二义性但无左递归C
无二义性但可能是左递归D
可以既有二义性又有左递归
考题
单选题采用自上而下分析，必须（）A
消除左递归B
消除右递归C
消除回溯D
提取公共左因子