首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

考虑文法S AS|bA SA|a(1)构造文法的LR(0)项目集规范族及相应的DFA。(2)如果把每一个LR(0)项目看

考虑文法S AS|b

A SA|a

(1)构造文法的LR(0)项目集规范族及相应的DFA。

(2)如果把每一个LR(0)项目看成一个状态,并从每一个形如Ba:Xb的状态出发画一条标记为X的箭弧刀状态Ba.Xb,而且从每一个形如Ba.Ab的状态出发画标记为的箭弧到所有形如A●g的状态。这样就得到了一个NFA。说明这个NFA与(a)中的DFA是等价的。

(3)构造文法的SLR分析表。

(4)对于输入串bab,给出SLR分析器所作出的动作。

(5)构造文法的LR(1)分析表和LALR分析表。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“考虑文法S AS|bA SA|a(1)构造文法的LR(0)项…”相关的问题
第1题
文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()

文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()

点击查看答案
第2题
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()Astm

在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()

Astmt-sequence

Bstmt

Cs

D;

点击查看答案
第3题
考虑下图所示的NFAN,构造可以生成语言L(N)的一个正规文法。

考虑下图所示的NFAN,构造可以生成语言L(N)的一个正规文法。

点击查看答案
第4题
下列涉及中国建筑“文法”的表述,不符合原文意思的一项是()。

A.中国建筑屋顶的辉煌,表面上出自瓦脊、脊吻、重脊和脊兽等的奇妙组合,实际上全都源自建筑物内部的木构

B.盖顶的瓦,有一些具有双重功能,既能在结构上发挥作用,也能成为美化屋顶的饰物,如瓦脊、脊吻、重脊、脊兽等

C.梁枋上妍丽繁复的彩绘,使用了各种颜色,主要的用属于青绿系统的“冷色”,并以金为点缀.这就是“青绿点金”

D.如果说“彩画作做法”是中国建筑特有的一种“文法”,那么木柱和门窗上朱红或黑色的漆料,就应该是它的“语汇”

点击查看答案
第5题
It's really kind ______A.of you to say soB.for you to say soC.of you saying soD.for you sa

It's really kind ______

A.of you to say so

B.for you to say so

C.of you saying so

D.for you saying so

点击查看答案
第6题
1型文法也称为()。A短语文法B上下文有关文法C右线性文法D左性性文法

1型文法也称为()。

A短语文法

B上下文有关文法

C右线性文法

D左性性文法

点击查看答案
第7题
给定文法G=({σ,A},{0,1},P,σ),其中P:a→0σ,a→1A,σ→0,A→0A,A→1σ,A→1,描述L(G),写出00101的派生过程并画出派生树。

点击查看答案
第8题
设字符串t的后缀数组和最长公共前缀数组分别为sa和lcp.数组h定义为h[i]=lcp[sa-1[i]].试证明,
如果h[i]>1,则

点击查看答案
第9题
符合以下()情况的建(构)筑物应设消防水池。

A.在市政给水管道、进水管道或天然水源不能满足消防用水量,

B.当市政给水管道为枝状或只有一条进水管的情况下

C.室内外消防用水量之和大于25L/s

D.高层建筑

点击查看答案
第10题
监测点布置时要综合考虑周边环境与围护结构体系情况进行优化布设,一般首先选取影响范围内的建(

监测点布置时要综合考虑周边环境与围护结构体系情况进行优化布设,一般首先选取影响范围内的建(构)筑物、桥梁进行监测点布设。()

点击查看答案
第11题
??提示:一女士在商店买鞋,先试5号鞋,不合适,又试一双4号的,觉得很舒服,且是成本价,就买下来了。Sa

??提示:一女士在商店买鞋,先试5号鞋,不合适,又试一双4号的,觉得很舒服,且是成本价,就买下来了。

Salesgirl:1________ ,madam?There are all kinds of shoes in our shop.

Woman:I want to buy a pair of sports shoes.

Salesgirl:2________?

Woman:I think size 5. I prefer white colour.But yellow ones are OK.

Salesgirl:These are size 5. You can try them on.3 ________?

Woman:Not quite. They’re a little big. May I have a look at another pair?

Salesgirl:Sure. Try on this one then.It’s size 4. 4________ now?

Woman:Comfortable. 5________ ?

Salesgirl:Twenty dollars.We are selling it at cost.

Woman:Really? I&39;ll take it then. ________________

??

________________

________________

________________

________________

请帮忙给出每个问题的正确答案和分析,谢谢!

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改