首页
题目
学科
试卷
登入
注册
首页
题目
详情
对于文法S→BAb|c,A→Aa|d,B→Sa,消除左递归性后,与原文法等价的文法是什么()。
单选题
2019-04-19 20:23:34
0
691
A.S→BAb|c,A→dA′,A′→aA′|ε,B→Sa
B.S→SaAb|c,A→Aa|d
C.S→SaAb|c,A→Aa|d,B→Sa
D.S→cS′,S′→aAbS′|ε,A→dA′,A′→aA′|ε
参考答案:……
查看答案
参考答案
科目:
编译原理
学科:
计算机科学与技术
感兴趣题目
正规表达式最适合描述什么()。
最常用的中间代码形式是什么()。
在设计布尔表达式翻译算法时,什么四元式表示当关系A1<A2 成立时,转向第p四元式()。
设有文法G[I]:I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
与正规式 (a|b)* 等价的正规式是哪个()。
Σ={0,1}上的正规式(0|1)*表示什么()。
已知文法G定义为:S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ,与该文法描述相同语言的正规表达式是哪个()。
程序基本块是指什么()。
若文法G定义的语言是无限集,则文法G必然是什么样的()。
文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
正则式的“·”读作什么()。
LR(K)方法是什么样的方法()。
相关题目
DBMS中实现事务持久性的子系统是 ()
五种基本关系代数运算是()
2.一条指令中目的操作数不允许使用的寻址方式是__。
5.16位CPU能同时处理16位二进制数。
当一个对象(如窗体或图片框)被移动或改变大小之后;或当一个覆盖该对象的窗体被移开之后如果要保持该对象上所画图形的完整性,可以选择触发()事件来完成图形的重画工作。
Int(-4.5)和 Fix(-4.5)的结果一样。
若 X 为偶数,则 Not(X Mod 2)必然为真。
正规式和正规集之间是否有一一对应的关系()。
一个句型对应的一棵语法树包括了该句型的所有推导。
算符优先文法是在什么之间定义优先关系()。
构造LR(0)分析表时,若哪个项目属于I,则对文法的任何终结符号或句子的右界符#(将它们统一地记为a),置ACTION[I,a]=r ()。
在Photoshop中,下列()命令可用来调整色偏。
【导航】图标的形状不同,是因为它们实现的功能不同。
在ASP.NET中,Application是()类的实例
Response对象的( )属性可指定缓存页面 的确切到日期和时间
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号