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

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

[主观题]

设有文法G[S]为： S→AB｜bC A→ε｜b B→ε｜aD C→AD｜b D→aS｜c 则FOLLOW（A)＝{_______}

设有文法G[S]为： S→AB｜bC A→ε｜b B→ε｜aD C→AD｜b D→aS｜c 则FOLLOW(A)＝{_______}，FIRST(S)＝{_______}。

查看答案

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

您可能会需要：

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

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

更多“设有文法G[S]为： S→AB｜bC A→ε｜b B→ε｜a…”相关的问题

第1题

设有文法G[S]： S→AB｜bb｜b AC A→ε｜ B→ε｜aC C→aS｜c 则FOLLOW（A)＝{_______}。对

设有文法G[S]： S→AB｜bb｜b AC A→ε｜ B→ε｜aC C→aS｜c 则FOLLOW(A)＝{_______}。对给出的文法G[S]填写如下LL(1)分析表的内容。

点击查看答案

第2题

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

点击查看答案

第3题

设有文法G（A)： A→aAB｜a B→Bb｜d （1)证明文法G（A)是否为LL（1)文法？说明为什么？

设有文法G(A)： A→aAB｜a B→Bb｜d (1)证明文法G(A)是否为LL(1)文法？说明为什么？ (2)试改写文法为LL(1)文法。

点击查看答案

第4题

设有文法G（S)： S→aA｜bC｜a A→aS｜bB B→aC｜bA｜b C→aB｜bS 下述不为L（G)的

设有文法G(S)： S→aA｜bC｜a A→aS｜bB B→aC｜bA｜b C→aB｜bS 下述不为L(G)的句子的是_______。

A．a100b50ab100

B．a1000b500aba

C．a500b60ab2a

D．a100b10ab10aa

点击查看答案

第5题

设有下列文法Gi：（1)G1：A→AaB｜bB B→Dc D→Ad （2)G2：S→aABbcd｜ε A→ASd

设有下列文法Gi： (1)G1：A→AaB｜bB B→Dc D→Ad (2)G2：S→aABbcd｜ε A→ASd｜ε B→PC｜SAh｜ε C→Sf｜Cg｜ε ①计算上述文法中的每个非终结符的FIRST和FOLLOW集合。 ②证明上述文法是否为LL(1)文法？说明为什么？ ③若不是LL(1)文法能否改写？构造LL(1)分析表。

点击查看答案

第6题

设有语言：L（G（S))＝{anbnci｜，i≥1，i≥0)，则文法G（S)是_______。

设有语言：L(G(S))＝{anbnci｜，i≥1，i≥0)，则文法G(S)是_______。

点击查看答案

第7题

设有文法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．算符优先文法

点击查看答案

第8题

指出下列文法所属的文法类，并给出所表示的语言。（1)S→aA｜bB A→A0｜ε B→B00｜ε

指出下列文法所属的文法类，并给出所表示的语言。 (1)S→aA｜bB A→A0｜ε B→B00｜ε (2)S→aSb｜c (3)S→a｜aE E→AS (4)S→ASPQ｜abQ QP→PQ bP→bb bQ→bc cQ→cc

点击查看答案

第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（请将＃替换成@）