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

对给定的文法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是文法的开始符号,如果S→x(其中x∈V*),则称x是文法G的一个____。
设G是一个给定的文法,S是文法的开始符号,如果S→x(其中x∈V*),则称x是文法G的一个____。

点击查看答案
第4题
设有如下文法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,按照归约的先后次序,请写出依次规范归约的柄________,________,________,________和________。

点击查看答案
第5题
已知文法G(S)为:S→S+D|D*S|D D→D,H|H H→a|(S),则下面哪一个是句型“(D,H+a)”的素短语。( )

A.(D,H+a)

B.D,H+a

C.D,H

D.H+a

点击查看答案
第6题
设有文法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)中句子的分析过程。

点击查看答案
第7题
文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄D素短语

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

A句子

B句型

C句柄

D素短语

点击查看答案
第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(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

点击查看答案
第10题
给定文法:E→EE*|EE+|i,句型ii+i*短语个数为()。

A.3

B.5

C.6

D.4

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