首页 > 计算机应用技术> 网页设计与制作

题目内容（请给出正确答案）

[判断题]

对给定的文法G(S)，若至少有一个句型存在两棵或两棵以上不同的分析树，是判断G是二义文法的充分必要条件。 ()此题为判断题(对，错)。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对给定的文法G（S)，若至少有一个句型存在两棵或两棵以上不同…”相关的问题

第1题

设G是一个给定的文法，S是文法的开始符号，如果S-＞x（其中x∈V*)，则称x是文法G的一个（)。

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第2题

设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈VT*)，则称x是句法的一个句子。()

设G是一个给定的文法，S是文法的开始符号，如果S-＞x（其中x∈VT*)，则称x是句法的一个句子。（)

A.正确

B.错误

点击查看答案

第3题

给定文法 G[E]:E→E＋T∣TT→T*F∣FF→（E)∣i,则以下（)全都不是规范句型的活前缀①T＋ ②T*③ε ④T*F⑤E＋E⑥E*⑦E＋T*⑧i⑨（E＋T)⑩（i)

A.②④⑥

B.⑤⑥⑩

C.①②③④

D.⑦⑧⑨

点击查看答案

第4题

由文法G[S]的开始符S经n步（n≥0）推导产生的文法符号序列α是（）。

A.待选式

B.句子

C.句型

D.正规式

点击查看答案

第5题

文法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

点击查看答案

第6题

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

A.短语

B.句型

C.句柄

D.素短语

点击查看答案

第7题

已知文法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

点击查看答案

第8题

文法G的一棵语法树叶结点的自左至右排列是G的一个（)。A句子B句型C句柄D素短语

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

A句子

B句型

C句柄

D素短语

点击查看答案

第9题

文法G产生的（)的全体是该文法描述的语言

A.句型

B.终结符集

C.非终结符集

D.句子

点击查看答案

第10题

设有文法G[T]：T∷=T*F|F，F∷=F↑P|P，P∷=（T)|a，下列符号串中是该文法句型T*P↑（T*F)的直接短语是哪个？（)

A.(T*F)

B.T*F

C.P↑

D.P↑(T*F)

点击查看答案

第11题

若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。()

若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。（)

A.错误

B.正确

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）