首页 > 计算机应用技术> 平面图像软件设计与应用
题目内容 (请给出正确答案)
[主观题]

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有文法G[S]:S→Pab|bP P→b |ε 根据文法G…”相关的问题
第1题
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案
第2题
设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙述错误的是_______。A.G是2型文法B.L(G)={(bn

设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙述错误的是_______。

A.G是2型文法

B.L(G)={(bn)a|n≥0)

C.L(G)={(b)na|n≥0}

D.有文法G′为S→()a|(B)a B→bB|b,则G′=G

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

A.①

B.②③④

C.③④

D.①②③④

点击查看答案
第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→aAbDe|d ,A→BSD|e ,B→SAc| cD| ε ,D→Se| ε则该文法是()。

A.是LL(1)文法

B.不是LL(1)文法

C.可能是LL(1)文法,也可能不是LL(1)文法

D.无法判断

点击查看答案
第6题
已知文法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}

点击查看答案
第7题
设有如下文法G(S是G的开始符号): G.S→A;A A→B I BB; B→c|c; 且有句型:B;c;c; ①

设有如下文法G(S是G的开始符号): G.S→A;A A→B I BB; B→c|c; 且有句型:B;c;c; ①请给出该句型的全部短语_______,_______,_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S,按照归约的先后次序,请写出依次规范归约的柄________,________,________,________和________。

点击查看答案
第8题
文法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}

点击查看答案
第9题
设有下列文法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,+)。

点击查看答案
第10题
设有下列语法: 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”进行分析,并写出它的分析推导过程。

点击查看答案
第11题
设有关系模式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

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