重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 电气工程及其自动化> 发电厂电气部分
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

设有下列语法: G=(Vt,Vn,P,S) Vn={S,NP,VP,Det,N,V,Prep,PP} Vt={the,boy,dog,hits

设有下列语法: G=(Vt,Vn,P,S) Vn={S,NP,VP,Det,N,V,Prep,PP} Vt={the,boy,dog,hits} S=S P:S→NP VP (a) NP→Det N (b) VP→V NP (c) VP→VP PP (d) PP→Prep NP (e) Det→the (f) N→boy|dog (g) V→hits (h) 利用自底向上的分析算法对句子“the boy hits the dog”进行分析,并写出它的分析推导过程。

答案
查看答案
更多“设有下列语法: G=(Vt,Vn,P,S) Vn={S,NP,VP,Det,N,V,Prep,PP} Vt={the,boy,dog,hits”相关的问题

第1题

已知文法G[S]:S→P|S+P|S-P ,P→Q|P*Q|P/Q ,Q→(S)|a该文法的终结符号集合VT是()。

A.VT{+、*、/、(、)、a}

B.VT{-、*、\\、(、)、a}

C.VT{+、-、*、\\、(、)、a}

D.VT{+、-、*、/、(、)、a}

点击查看答案

第2题

设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C表示课程,P表示教师,S表示学生,G表示成绩,T表示时间,R表示教室,根据语义有如下数据依赖集:D=C→P,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R,若将关系模式W分解为三个关系模式W1(C,P),W2(S,C,G),W2(S,T,R,C),则W1的规范化程序最高达到()。

A.BCNF

B.3NF

C.2NF

D.1NF

点击查看答案

第3题

正则文法其产生式为A-a,A-Bb,A,B∈VN,a、b∈VT。()
正则文法其产生式为A-a,A-Bb,A,B∈VN,a、b∈VT。()

A.错误

B.正确

点击查看答案

第4题

设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。()
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。()

A.正确

B.错误

点击查看答案

第5题

设有文法G[T]:T∷=T*F|F,F∷=F↑P|P,P∷=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个?()

A.(T*F)

B.T*F

C.P↑

D.P↑(T*F)

点击查看答案

第6题

设有一个关键码序列:Q,G M,Z,A,N,P,X,H;下列序列中与上述序列对应的堆是______。

A.A,G H,M,N,P,Q,X,Z

B.A,G M,H,Q,N,P,X,Z

C.G,M,Q,A,N,P,X,H,Z

D.H,G M,P,A,N,Q,X,Z

点击查看答案

第7题

设有文法G[S]: S→S8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有()。①ab9②a9c98 ③aaa④bc89

A.①

B.②③④

C.③④

D.①②③④

点击查看答案

第8题

算符文法是指()的文法。①没有形如U::=...VW...的规则(U,V,W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U::=ε的规则。

A.①

B.①②

C.①②③

D.①②③④

点击查看答案

第9题

设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案

第10题

下列声母属于舌尖前音的是()。

A.b p m

B.g k h

C.j q x

D.z c s

点击查看答案

第11题

设有下列文法G[S]: S→A ① A→A+A|B++ ②|③注意:产生式中每个“+”都是一个独立的单词。
B→a ④ (1)给出句子a+++a++的规范推导和分析树。 (2)按照表5-1给出的,文法G[s]的LR分析表和表5—2给出的表示形式描述句子a+++a++的SLR(1)分析过程。

(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝