首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[判断题]

对给定的文法G(S),若至少有一个句型存在两个或两个以上不同的最左(或最右)推导,这是判定G是二义文法的充分非必要条件。 ()此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对给定的文法G(S),若至少有一个句型存在两个或两个以上不同…”相关的问题
第1题
对给定的文法G(S),若至少有一个句型存在两棵或两棵以上不同的分析树,是判断G是二义文法的充分必要条件。 ()此题为判断题(对,错)。
点击查看答案
第2题
对于文法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*。 ()此题为判断题(对,错)。
点击查看答案
第3题
设有如下文法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,按照归约的先后次序,请写出依次规范归约的柄________,________,________,________和________。

点击查看答案
第4题
已知文法G(S)为:S→S,D|D D→D(T)|H H→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______,句柄是______,最左

已知文法G(S)为:S→S,D|D D→D(T)|H H→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______,句柄是______,最左素短语是______。

点击查看答案
第5题
已知文法G[S]:E→E+T | T T→T*F| F F→(E)| i (1) 给出句型 (i+i)*i+i的最左推导及画出语法树; (2) 给出句型 (E+T)*i+F 的短语,素短语和最左素短语。
点击查看答案
第6题
文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄D素短语

文法G的一棵语法树叶结点的自左至右排列是G的一个()。

A句子

B句型

C句柄

D素短语

点击查看答案
第7题
设有文法G[S]:S→V V→T|ViT T→F|T+F F→)V*|((1)给出句子(+(i(的规范推导。 (2)指出

设有文法G[S]:S→V V→T|ViT T→F|T+F F→)V*|((1)给出句子(+(i(的规范推导。 (2)指出句型F+Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法?若是,给出(1)中句子的分析过程。

点击查看答案
第8题
令文法G[E]为:E- +T|E+T|E-TT-→F|T*F|T/FF→(E)|i证明E+T*F是它的一个句型,指出这个句型的所有短语、直接短语和句柄。
令文法G[E]为:E- +T|E+T|E-TT-→F|T*F|T/FF→(E)|i证明E+T*F是它的一个句型,指出这个句型的所有短语、直接短语和句柄。

点击查看答案
第9题
考察下列文法:G(VT,VN,E,P) 其中:VT={+,*,(,),i} VN={E,T,F} E是开始符号; P: E→E+T|T T→T*F|F F

考察下列文法:G(VT,VN,E,P)

其中:VT={+,*,(,),i}

VN={E,T,F}

E是开始符号;

P:

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型,其中(53)是句柄,(54)是素短语。(55)是该句型的直接推导,(56)是该句型的最左推导。(57)是该文法的一个句子。

A.F

B.F*F

C.F+T

D.F*F+T

点击查看答案
第10题
给定文法G(S): S→0S|1A|0 A→1|1S|0B B→1A|0B 下列符号串是L(G)中的元素的是

给定文法G(S): S→0S|1A|0 A→1|1S|0B B→1A|0B 下列符号串是L(G)中的元素的是_______。

A.10100010011011

B.0101001110010010

C.1101010011110111

D.1010011101101010

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