请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.给定文法G(S):S → a(A) | a A → A + S | S 消除公共左因子之后的文法为选项： A:S → aS’S’ → (A) | eA → A + S | S; B:S → aS’S’ → (A) A → A + S | S; C:S → a(A) | aA →S A’ A’ →+SA’ |e; D:S → aS’S’ → (A) | eA →S A’ A’ →+SA’ |e
- 2.给定文法G(S):S → (A) | aA → A + S | S非终结符S的 LASTVT集合是选项： A:LASTVT(S)={ +，a，) } ; B:LASTVT(S)={ +，a } ; C:LASTVT(S)={ +，) }; D:LASTVT(S)={ a，) }
- 3.给定文法G(S):S → (A) | aA → A + S | S非终结符A的 FIRSTVT集合是 选项： A:FIRSTVT(A)={ +，a，( }; B: FIRSTVT(A)={ +，a }; C:FIRSTVT(A)={ a，( }; D: FIRSTVT(A)={ +，( }
- 4.设有文法G(S)：S→AB|AS A→aA|a B→b 文法与下面正规式等价的是_________。 选项： A:aa* bb* ; B:aa* b ; C:(ab)* ; D:a(ab)* b
- 5.已知文法G[S]:S→aA S→dA→bAS A→ε则其产生式的SELECT集的求解正确的是 选项： A:SELECT(S→aA)={ a }; B:SELECT(S→d)={ d }; C:SELECT(A→bAS)={ b }; D:SELECT(A→ε)= { a,d }
- 6.五、给定文法G[S]:S→aA|bQ; A→aA|bB|b;B→bD|aQ ;Q→aQ|bD|b;D→bB|aA ;E→aB|bFF→bD|aE|b构造相应的最小的DFA 。
- 7.正规表达式（a|b）(a|b|0|1)*对应的文法是（） 选项： A:S::=aA|bA A::=0A|1A|ε; B:S::=aA|bA A::=0A|1A|aA|bA|ε; C:S::=aA|bA A::=0A|1A|aA|bA; D:S::=A A::=0A|1A|aA|bA|ε
- 8.设有文法G(S):S→AB|AS A→aA|a B→b 文法与下面正规式等价的是_________.
- 9.将产生式SaA |bB消除左递归的方法是（ )选项： A:S→bBS → aAS B:S→bBS'S' → ε|aAS' C:S→bBS'S' → aAS' D:S→bB |aA| ε
- 10.设有文法G(S)：S→SS*｜SS＋｜a (1)G(S)的语言L(G(S))是什么? (2)下列字符串哪些是该文法的句子? $1：aa＋aa*＋a $2：aa＋aaa*＋＋ $3：aS＋a* (3)对属于该文法的句子$i，画出其分析树。
- 11.六、(10分)请给对文法G[S]进行改写成LL(1)文法,并给出改写后文法的预测分析表,要求计算出改写后文法各非终极符的FIRST和FOLLOW集合。S → S*aA | aA| *aAA→ aA | a
- 12.五、请给对文法G[S]进行改写成LL(1)文法,并给出改写后文法的预测分析表,要求计算出改写后文法各非终极符的FIRST和FOLLOW集合。(15分)S → S*aA | aA| *aAA→ aA | a
- 13. 已知语言L(G)={anbn| n>=1,m>=1},则哪个文法G[S}中, 可以产生语言L 选项： A、 S→Abb A→aA|a B→bB|b B、 S→ABb A→Aa|a B→aBb|b C、 S→aAb A→aAb|a D、 S→Ab A→aAb|a
- 14.设文法G[S]为： S→SA|A A→a|b 则对句子 aba ，下面 ____ 是规范推导。 选项： A、S=>SA=>SAA=>AAA=>aAA=>abA=>aba B、S=>SA=>SAA=>AAA=>AAa=>Aba =>aba C、S=>SA=>SAA=>SAa=>Sba=>Aba =>aba D、S=>SA=>Sa=>SAa=>Sba =>Aba=>aba
- 15.设文法为:S→SA|A,A→a|b,则对句子aba,下面( )A、SSASAASAaSbaAbaabaB、SSASAAAAAaAAabAabaC、SSASAAAAAAAaAbaabaD、SSASaSAaSbaAbaaba
