首页 > 计算机应用技术> 平面图像软件设计与应用

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

设有文法G[S]：S→Pab｜bP P→b ｜ε 根据文法G[S]，填写如下LL（1)分析表的内容。

设有文法G[S]：S→Pab｜bP P→b ｜ε 根据文法G[S]，填写如下LL(1)分析表的内容。

答案

查看答案

发布时间：2022-12-04

更多“设有文法G[S]：S→Pab｜bP P→b ｜ε 根据文法G[S]，填写如下LL（1)分析表的内容。”相关的问题

第1题

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

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案

第2题

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

点击查看答案

第3题

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

A.①

B.②③④

C.③④

D.①②③④

点击查看答案

第4题

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

点击查看答案

第5题

A.是LL（1）文法

B.不是LL（1）文法

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

D.无法判断

点击查看答案

第6题

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

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

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

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

点击查看答案

第7题

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

点击查看答案

第8题

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

点击查看答案

第9题

设有下列文法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，＋)。

点击查看答案

第10题

设有下列语法： G=（Vt，Vn，P，S) Vn={S，NP，VP，Det，N，V，Prep，PP} Vt={the，boy，dog，hits

设有下列语法： G=(Vt，Vn，P，S) Vn={S，NP，VP，Det，N，V，Prep，PP} Vt={the，boy，dog，hits} S=S P：S→NP VP (a) NP→Det N (b) VP→V NP (c) VP→VP PP (d) PP→Prep NP (e) Det→the (f) N→boy｜dog (g) V→hits (h) 利用自底向上的分析算法对句子“the boy hits the dog”进行分析，并写出它的分析推导过程。

点击查看答案

第11题

设有关系模式W(C，P，S，G，T，R)，其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D=C→P，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R，若将关系模式W分解为三个关系模式W1(C，P)，W2(S，C，G)，W2(S，T，R，C)，则W1的规范化程序最高达到()。

A.BCNF

B.3NF

C.2NF

D.1NF

点击查看答案