logo - 刷刷题
下载APP
【简答题】

将下面的左递归文法G(S)改为非左递归的。 S→SaP｜Sf｜P P→Q6P｜Q Q→cSd｜e

题目标签：递归文法文法递归
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】关于递归调用不正确的描述是（）
A.
递归调用和嵌套调用都是通过堆栈管理实现的
B.
函数直接或间接调用自己称为递归调用
C.
递归终止条件必须为参数值等于0
D.
递归算法的问题规模必须是逐步缩小的
查看完整题目与答案

【单选题】在下列几种应用文中，具有公文法定效用的是（）。
A.
倡议书
B.
讲话稿
C.
调查报告
D.
介绍信
查看完整题目与答案

【单选题】递归函数f(n)=f(n-1)+n (n>1)的递归体是？
A.
f(1)=0 ；
B.
f(0)=1 ；
C.
f(n)=f(n-1)+n ；
D.
f(n)=n ；
查看完整题目与答案

【判断题】上下文无关文法比正规文法有更差的描述能力。()
A.
正确
B.
错误
查看完整题目与答案

【单选题】客户承接人享有所有递归保单的（）佣金和相应的（），并为该保单客户提供相应的续期服务；
A.
续期；个人继续率
B.
初期；个人继续率
C.
个人继续率；续期佣金
D.
个人继续率；初期佣金
查看完整题目与答案

【简答题】A．递推的效率比递归高 B．递归宜于问题分解 C．递归的效率比递推高 D．递推宜于问题分解
查看完整题目与答案

【多选题】关于递归描述正确的是（ ）
A.
在递归函数执行过程中，需要通过自我调用来实现
B.
栈有一个重要应用是在程序设计语言中实现递归
C.
递归程序结构清晰，形式简洁
D.
递归程序结构复杂，时间耗费多
查看完整题目与答案

【判断题】消除递归不一定需要使用栈,此说法对吗?( )
A.
正确
B.
错误
查看完整题目与答案

【简答题】递归中包含两个基本要素分别为【】和【】。
查看完整题目与答案

【判断题】L—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。()
A.
正确
B.
错误
查看完整题目与答案