首页 > 计算机应用技术> VB程序设计

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

[主观题]

设有文法G（S)为： S→（B)a B→Bb｜b｜ε 下列叙述错误的是_______。A．G是2型文法B．L（G)＝{（bn

设有文法G(S)为： S→(B)a B→Bb｜b｜ε 下列叙述错误的是_______。

A．G是2型文法

B．L(G)＝{(bn)a｜n≥0)

C．L(G)＝{(b)na｜n≥0}

D．有文法G′为S→()a｜(B)a B→bB｜b，则G′＝G

查看答案

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

您可能会需要：

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

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

更多“设有文法G（S)为： S→（B)a B→Bb｜b｜ε 下列叙…”相关的问题

第1题

设有文法G[S]： S→S8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有（）。①ab9②a9c98 ③aaa④bc89

A.①

B.②③④

C.③④

D.①②③④

点击查看答案

第2题

设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中（)不是该文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案

第3题

设有下列文法G[S]： S→A ① A→A＋A｜B＋＋ ②｜③注意：产生式中每个“＋”都是一个独立的单词。

B→a ④ (1)给出句子a＋＋＋a＋＋的规范推导和分析树。 (2)按照表5-1给出的，文法G[s]的LR分析表和表5—2给出的表示形式描述句子a＋＋＋a＋＋的SLR(1)分析过程。

(3)设文法G[S]的LR(1)有效项目为： I＝[S→.A，] 求closure({I})。 (4)设LR(1)项目集中有一状态Si： Si＝{[A→A＋A.，＋／]，[A→A.＋A，＋／]} 求go(Si，＋)。

点击查看答案

第4题

A.是LL（1）文法

B.不是LL（1）文法

C.可能是LL（1）文法，也可能不是LL（1）文法

D.无法判断

点击查看答案

第5题

设有如下文法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，按照归约的先后次序，请写出依次规范归约的柄________，________，________，________和________。

点击查看答案

第6题

己知文法G（S)为：S→aAcBd,A→B|A+B,B→)S*则LASTVT（A)=______。

己知文法G(S)为：S→aAcBd,A→B|A+B,B→)S*则LASTVT(A)=______。

点击查看答案

第7题

文法G=({A，B，S}，{a，b，c}，P，S)其中P为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为()。

A.L(G[S])={ac}

B.L(G[S])={abc}

C.L(G[S])={bc}

D.L(G[S])={a}

点击查看答案