重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机应用技术> 微机原理及应用
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[判断题]

对于文法G(S)=(VN,VT,P,S),V=VN∪VT,r是文法G(S)的句型当且仅当S对于文法G(S)=(VN,VT,P,S),V=VN∪VT,r是文法G(S)的句型当且仅当Sr,且r∈r,且r∈V*;r是文法G(S)的句子当且仅当S对于文法G(S)=(VN,VT,P,S),V=VN∪VT,r是文法G(S)的句型当且仅当Sr,且r∈r,且r∈VT*。 ()此题为判断题(对,错)。

答案
查看答案
更多“对于文法G(S)=(VN,VT,P,S),V=VN∪VT,r是文法G(S)的句型当且仅当Sr,且r∈V*;r是文法G(S)的句子当且”相关的问题

第1题

设有下列语法: 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”进行分析,并写出它的分析推导过程。

点击查看答案

第2题

已知文法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}

点击查看答案

第3题

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

A.正确

B.错误

点击查看答案

第4题

已知文法G[S]:S→AB|PQx,A→xy,B→bc,P→dP|ε,Q→aQ|ε,该文法是LL(1)文法。()
已知文法G[S]:S→AB|PQx,A→xy,B→bc,P→dP|ε,Q→aQ|ε,该文法是LL(1)文法。()

A.正确

B.错误

点击查看答案

第5题

设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。

设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。

点击查看答案

第6题

文法G=({A,B,S},{a,b,c},P,S)其中P为:S→Ac|aB,A→ab,B→bc,L(G[S])的全部元素为()。

A.L(G[S])={ac}

B.L(G[S])={abc}

C.L(G[S])={bc}

D.L(G[S])={a}

点击查看答案

第7题

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

A.错误

B.正确

点击查看答案

第8题

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

A.①

B.①②

C.①②③

D.①②③④

点击查看答案

第9题

己知文法G(S)为:S→aAcBd,A→B|A+B,B→)S*则LASTVT(A)=______。

己知文法G(S)为:S→aAcBd,A→B|A+B,B→)S*则LASTVT(A)=______。

点击查看答案

第10题

已知文法G为: S→aS|T T→bTc|d

已知文法G为:

S→aS|T

T→bTc|d

点击查看答案

第11题

有文法G=({S},{a},{S→SaS,S→ε},S),该文法是()

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

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

订单号:

遇到问题请联系在线客服

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