单选题

已知文法G[S]:S→U|S+U|S-U,U→V|U*V|U/V,V→(S)|i,句型U+U*V+i的所有简单短语是()。

A. i、U*V、第一个U
B. U*V、第一个U
C. i、第一个U
D. i、U*V

查看答案
该试题由用户458****95提供 查看答案人数:46690 如遇到问题请 联系客服
正确答案
该试题由用户458****95提供 查看答案人数:46691 如遇到问题请联系客服

相关试题

换一换
单选题
已知文法G[S]S::=ABA::=Aa|bBB::=a|Sb则句型baSb的句柄是()
A.第一个b B.a C.Sb D.第二个b
答案
判断题
一个文法的所有句型都有最左/最右推导()
答案
判断题
若abd为文法G的句型,且b是句型abd的简单短语,则b一定是文法G的某一条产生式的右部()
答案
主观题
对于文法GE.:E→T|E+TT→F|T*FF→E.|i1)证明()是文法GE.的一个句型。2) 写出上述句型的短语,直接短语和句柄
答案
单选题
如果文法G是无二义性的他的任何句型R()
A.最左推导和最右推导语法树必定相同 B.最左推导和最右推导语法树可能不同 C.最左推导和最右推导必定相同 D.可能存在不同的最左推导但他们对应的语法树必定相同
答案
判断题
如果一个文法是二义性文法,则该文法一定存在某个句型有两个或两个以上的句柄()
答案
单选题
给定文法:S→AB A→aA|a B→bB|b句型aAB相对于A的短语是()。
A.a B.A C.aA D.AB
答案
单选题
一个句型的句柄一定是文法某产生式的右部。()
A.错误 B.正确
答案
单选题
对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是()
A.a B.S C.(a) D.S.()
答案
单选题
已知文法G[E]: E→T|E+T|E-TT→F|T*F|T/FF→(E)|I 该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。 空白(2)处应选择()
A.T*F B.句型中第2个T C.句型中第1个T D.I
答案
热门试题
已知如下文法: S→AA A→Aa | a 该文法不是LR(1)文法,理由是 已知文法G[S]:S→U|S+U|S-U,U→V|U*V|U/V,V→(S)|i,句型U+U*V+i的所有简单短语是()。 已知文法G[S]是无二义的,它定义的语言L(G[S])中的一个句子x和一个句型y,下面正确的是 对于文法:E → E+T | TT → TF | FF → (E) | i以下哪个是句型 TF+i 的句柄() 对于文法:E → E+T | TT → TF | FF → (E) | i以下哪个不是句型 TF+i 的短语() 已知文法G[S]:S→AB|PQx,A→xy,B→bc,P→dP|ε,Q→aQ|ε,该文法是LL(1)文法。() 文法 G[E] :E →T∣E + TT →F∣T ﹡ FF →a∣ (E )该文法句型 E + F ﹡(E + T) 的简单短语是下列符号串中的_____。①(E + T) ② E + T ③ F ④ F﹡(E + T)() 给定文法G如下:E→E+TT→T*F|FF→P↑F|PD→(E)|i,句型P*P+i的最左直接短语为() 已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则() 中国大学MOOC: 已知文法G[S]:S→eT 文法G[S]:S→S+U|U,U→U*V|V,V→(S)a,则句型P+T+i的句柄和最左素短语为()。 现在已知的人类最早的成文法典是() 文法G[E]:E→T∣E+T→F∣T﹡FF→a∣(E)该文法句型E+F﹡(E+T)的简单短语是下列符号串中的()①(E+T)②E+T③F④F﹡(E+T)。 已知文法G[E]:E→3EXY|34Y,YX→XY,4X→44,4Y→45,5Y→55,该文法是Chomsky文法类型中的()。 什么是句型,怎样确定汉语的句型? 已知语言L={xnyyn|n>=1},则下述文法中,可以产生语言L() 我们已知的世界上最早的成文法出现在() 句型的可归约前缀包含该句型的句柄。() 已知文法G[S]:S→P|S+P|S-P,P→Q|P*Q|P/Q,Q→(S)|a,该文法的终结符号集合VT是()。 一个句型中的最左()称为该句型的句柄。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位