题目内容
（请给出正确答案）
提问人：网友anonymity
发布时间：2022-01-06
[主观题]
给定文法： E→（L)|a L→L,E|E
给定文法：
E→(L)|a
L→L,E|E
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A．ii+ii*i*+ B．ii+iii**+ C．iiii*i*++ D．A,B,C都不是
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“给定文法： E→（L)|a L→L,E|E”相关的问题
第2题
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）
A. 01（01｜10）*
B. （0｜1）*（01｜10）
C. （0｜1）（1*｜0*）
D. （01｜10）（01｜10）*
第3题
1、给定文法G[S]: S →（L）| a L → L , S| S 如下是相应于G[S]的一个属性文法： S →（L） { S.num := L.num +1; } S →a { S.num := 0; } L → L1 , S { L.num := L1.num + S.num; } L → S { L.num := S.num; } 下图分别是输入串 ( a，( a ) ) 的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出（即填写右下图中符号 “=” 右边的值）。
第4题
文法： S → ( ) S → (S) S → SS 产生的语言是什么（ ）
A、L = { ω | ω是括号匹配的串 }
B、L = { ω | ω是包含括号的串 }
C、L = { ω | ω是包含两个S的串 }
D、L = { ω | ω是至少包含两个S的串 }
第5题
【单选题】1、给定推理 ①[图] P ②[图] US① ③[图] P ④[图]...
【单选题】1、给定推理 ①
P ②
US① ③
P ④
ES③ ⑤
T②④I ⑥
UG⑤
推理过程中错在（ ）。
A、①->②
B、②->③
C、③->④
D、④->⑤
E、⑤->⑥
第6题
给定文法G(S): S → (A) | a A → A + S | S 非终结符A的 FIRSTVT集合是
A、FIRSTVT(A)={ +，a，( }
B、FIRSTVT(A)={ +，a }
C、FIRSTVT(A)={ a，( }
D、FIRSTVT(A)={ +，( }
第7题
设文法G(S)为： S→0S|1A|0 A→1|1S|0B B→1A|0B 下列符号串是语言中的元素的是 ______。
A、10100010011011
B、0101001110010010
C、1101010011110111
D、1010011101101010
