首页 > 大学专科> 电子信息> 计算机类

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

[主观题]

设有文法G（S)： S→AB｜AS A→aA｜a B→b 文法G（S)与下面正规式等价的是_______。A

设有文法G(S)： S→AB｜AS A→aA｜a B→b 文法G(S)与下面正规式等价的是_______。

A．aa*bb*

B．aa*b

C．(ab)*

D．a(ab)*b

查看答案

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

您可能会需要：

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

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

更多“设有文法G（S)： S→AB｜AS A→aA｜a B→b 文…”相关的问题

第1题

设文法G（S)： S→aS｜Sb｜a｜ b 则文法G（S)所识别语言的正规式为_______。

设文法G(S)： S→aS｜Sb｜a｜ b 则文法G(S)所识别语言的正规式为_______。

点击查看答案

第2题

下面哪个不是单词的描述工具？()

A.正规式

B.有穷自动机

C.下推自动机

D.正规文法

点击查看答案

第3题

对文法： S→AaAb|BbBa A→ε B→ε

对文法：

S→AaAb|BbBa

A→ε

B→ε

点击查看答案

第4题

文法是（)。

A.左线性正规文法

B.右线性正规文法

C.上文无关文法

D.二义性文法

点击查看答案

第5题

Chomsky 定义的四种形式语言文法中，1 型文法又称为()文法。

A. 短语文法

B. 上下文无关文法

C. 上下文有关文法

D. 正规文法

点击查看答案

第6题

设有文法G＝（（S)，{a}，{S→SaS｜e}，S)，该文法是_______。A．LL（1)文法B．二义性文法C．SLR（1)文法D．算符

设有文法G＝((S)，{a}，{S→SaS｜e}，S)，该文法是_______。

A．LL(1)文法

B．二义性文法

C．SLR(1)文法

D．算符优先文法

点击查看答案

第7题

语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为()。

A.正规文法

B.上下文无关文法

C.上下文有关文法

D.短语文法

点击查看答案

第8题

通常可以采用()，描述计算机高级语言的语法。

A.短语文法

B.上下文无关文法

C.上下文有关文法

D.正规文法

点击查看答案

第9题

设有文法G（其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR（1)文法还是LR

设有文法G(其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR(1)文法还是LR(1)文法。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

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

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