题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“设文法G]S]: S→^ | a | （T) T→T,S |…”相关的问题
设文法G(S)： S→aS｜Sb｜a｜ b 则文法G(S)所识别语言的正规式为_______。
设文法G(S)的BNF描述为 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜(E)｜a[S] (1)给出G(S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 (2)G(S)属于哪类文法？写出L(G(S))集合。 (3)判断符号串 $1：a，a＋a[a[S]] $2：a*a，a＋a[a] 是否为文法G(S)的句子，对是L(G(S))的句子给出对应的分析树。
设文法G(S)为： S→OA A→1B B→0｜0S 则L(G(S))为_______。
A．L1＝{(01)n0｜n≥1)
B．L2＝{(010)n｜n≥1}
C．L3＝{0(10)n｜n≥1)
D．L4＝{(010)n｜n≥0}
(3)设文法G[S]的LR(1)有效项目为： I＝[S→.A，] 求closure({I})。 (4)设LR(1)项目集中有一状态Si： Si＝{[A→A＋A.，＋／]，[A→A.＋A，＋／]} 求go(Si，＋)。
设有文法G(其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR(1)文法还是LR(1)文法。
设有文法G[S]：S→Pab｜bP P→b ｜ε 根据文法G[S]，填写如下LL(1)分析表的内容。
文法G(N)和G(S)为 G(N)：N→NE｜E｜ND｜D G(S)：S→S(S)S｜ε E→0｜2｜4｜6｜8｜10 D→0｜1｜2｜…｜9 (1)文法G(N)和G(S)表示的语言分别是什么？ (2)证明文法G(N)和G(S)均为二义文法。 (3)改写文法G(N)和G(S)为等价的非二义文法。
设有文法G(S)： S→Sab｜bR R→S｜a G(S)的语言L(G(S))＝{_______}。
有文法G(S)： S→Aχ｜By A→y｜Ay B→χy 下面与文法G(S)表示相同语言的正规式是_______。
A．y*χ｜χy｜y
B．y*χ｜χ｜χy
C．yyχ*χ｜χy｜y
D．yy*χ｜χy｜yy
设有下列文法(S是开始符号)： S→aAd｜bBd｜aBe｜bAe A→g B→g 试说明该文法是LR(1)文法，但不是LALR(1)文法。
设有文法G＝((S)，{a}，{S→SaS｜e}，S)，该文法是_______。
A．LL(1)文法
B．二义性文法
C．SLR(1)文法
D．算符优先文法
