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

设文法G(S)为: S→OA A→1B B→0|0S 则L(G(S))为_______。A.L1={(01)n0|n≥1)B.L2={(010)n|

设文法G(S)为: S→OA A→1B B→0|0S 则L(G(S))为_______。

A.L1={(01)n0|n≥1)

B.L2={(010)n|n≥1}

C.L3={0(10)n|n≥1)

D.L4={(010)n|n≥0}

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设文法G(S)为: S→OA A→1B B→0|0S 则L(…”相关的问题
第1题
设文法G[S]:S→SB|B,B→0|b,则对句子0b0,以下推导为规范推导的是()。

A.SSBSBBBBB0BB0bB0b0

B.SSBSBBBBBBB0Bb00b0

C.SSBSBBSB0Sb0Bb00b0

D.SSBS0SB0Sb0Bb00b0

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

点击查看答案
第3题
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。

A.句型

B.单词

C.候选式

D.产生式

点击查看答案
第4题
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。()
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。()

A.正确

B.错误

点击查看答案
第5题
已知文法G为: S→aS|T T→bTc|d

已知文法G为:

S→aS|T

T→bTc|d

点击查看答案
第6题
己知文法G(S)为:S→aAcBd,A→B|A+B,B→)S*则LASTVT(A)=______。

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

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

点击查看答案
第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→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则()为L(G)中的句子。

A.a100b50ab100

B.a1000b500aba

C.a500b50aab2a

D.a100b40ab10aa

点击查看答案
第10题
文法G[S]:S→S+U|U ,U→U*V|V ,V→(S)a 。则句型P+T+i的句柄和最左素短语为()。

A.V+U和a

B.V和V+U

C.a和V+U+a

D.V和U

点击查看答案
第11题
有文法G=({S},{a},{S→SaS,S→e},S),该文法是()。

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

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