首页 > 计算机科学与技术

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

[单选题]

已知文法G定义为：S→WZ，W→X|Y，X→x|xX，Y→y|yY，Z→z|zZ，与该文法描述相同语言的正规表达式是哪个（）。

A.xx*|yy*|zz*

B.（xx*|yy*）zz*

C.xx*（yy*|zz*）

D.（xx|yy）*zz*

查看答案

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

您可能会需要：

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

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

更多“已知文法G定义为：S→WZ，W→X|Y，X→x|xX，Y→y…”相关的问题

第1题

已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0;该文法属于乔姆斯基定义的哪类文法（)。

A.0型

B.1型

C.2型

D.3型

点击查看答案

第2题

已知文法G为： S→aS|T T→bTc|d

已知文法G为：

S→aS|T

T→bTc|d

点击查看答案

第3题

已知文法G(S)为：S→aAcBd，A→bA|e，B→d则a与d之间的优先关系为：( )。

A.＞

B.＜

C.=

D.不存在优先关系

点击查看答案

第4题

文法G：S→xSx|y所识别的语言是()。

A.xyx

B.(xyx)*

C.xnyxn(n≥0)

D.x*yx*

点击查看答案

第5题

已知文法G：S→iSeSliSli，该文法是二义文法吗？为什么？

点击查看答案

第6题

文法G：S→xSx|y所识别的语言是（）

A.xyx

B.（xyx）*

C.xnyxn（n≥0）

D.x*yx*

点击查看答案

第7题

已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL(1)文法。()

已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL（1)文法。（)

A.正确

B.错误

点击查看答案

第8题

已知文法G[S]：S→P|S+P|S-P ，P→Q|P*Q|P/Q ，Q→（S）|a该文法的终结符号集合VT是（）。

A.VT{+、*、/、（、）、a}

B.VT{-、*、\\、（、）、a}

C.VT{+、-、*、\\、（、）、a}

D.VT{+、-、*、/、（、）、a}

点击查看答案

第9题

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

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第10题

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

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

A.正确

B.错误

点击查看答案

第11题

已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则（)ALR（1)文法BLALR（1)文法C都不是DA和B

已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则()

ALR(1)文法

BLALR(1)文法

C都不是

DA和B

点击查看答案

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

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

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

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