首页 > 高职专科

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

[单选题]

文法G[S]:S→aSb|b|ab|cd|cb，则FIRST（S)中符号个数为（)。

A.2

B.3

C.4

D.5

查看答案

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

您可能会需要：

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

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

更多“文法G[S]:S→aSb|b|ab|cd|cb，则FIRST…”相关的问题

第1题

有文法G（S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G（S)表示相同

有文法G(S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G(S)表示相同语言的正规式是_______。

A．daa*bb*

B．daa*b*

C．daa*

D．daa*b

点击查看答案

第2题

1. 文法G＝（{A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L（G[S])的全部元素。 2. 文法G[S]为： S→Ac|aB A→ab B→bc 该文法是否为二义的？为什么？ 3. 考虑下面上下文无关文法： S→SS*|SS+|a （1)表明通过此文法..

1. 文法G＝({A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。 2. 文法G[S]为： S→Ac|aB A→ab B→bc 该文法是否为二义的？为什么？ 3. 考虑下面上下文无关文法： S→SS*|SS+|a (1)表明通过此文法如何生成串aa+a*，并为该串构造语法树。 (2)G[S]的语言是什么？ 4. 给出生成下述语言的二型文法： (1) {anbn | n ＞=0 } (2) { ambn | m≥n ≥0 } (3) {uawb | u,w ∈{a,b}*∧|u|=|w| } (4) { anbm | n≥2m ≥0 } (5) { anbm | n ≥ 0, m ≥ 0,3n≥m≥2n } (6) {wwR|w∈{a,b}*，wR 表示w的逆} (7) {uvwvR|u,v,w∈{a,b}+=1 } 5. 给出生成下述语言的三型文法： (1) {an | n ＞=0 } (2) { anbm | n,m＞=1 } (3) {anbmck | n,m,k＞=0 }

点击查看答案

第3题

点击查看答案

第4题

在如下上下文无关文法G中：stmt－sequence→stmt;stmt－sequence|stmtstmt→s哪些是终结符号？（)Astm

在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号？()

Astmt-sequence

Bstmt

点击查看答案

第5题

假设G是一个文法，S是文法的开始符号，如果S=＞*x,则称x是________。

点击查看答案

第6题

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

点击查看答案

第7题

设文法G]S]: S→^ | a | （T) T→T,S | S ⑴ 消除左递归；（3分） ⑵ 构造相应的FIRST和FOLLOW集合；（3+3分） ⑶ 判断其改写后的文法是否是LL（1）的（说明理由); （3分）（4) 若是LL（1)的，对每个非终结符，写出不带回溯的递归子程序（伪代码)。若不是LL（1)的，给出自上而下分析过程。（3分）

点击查看答案

第8题

已知AB（s)=A（g)£«B（g)为放热反应，欲使平衡向右移动应采用一下（)方法。

A.降低温度减小压力

B.温度不变增大压力

C.压力不变升高温度

D.增大压力升高温度

点击查看答案

第9题

Exposure to asbestos fibres is harmful to people' s health ______.A) so the use of asb

Exposure to asbestos fibres is harmful to people' s health ______.

A) so the use of asbestos is limited