对下面的文法 G[E]:[color=#000000]E [/color][color=#000000]→ [/color][color=#000000]TE‘[/color][color=#000000]E' → + E |ε [/color][color=#000000]T → FT' [/color][color=#000000]T' → T |ε [/color][color=#000000]F → PF' [/color][color=#000000]F' → * F' |ε [/color][color=#000000]P →(E)| a | b | ∧[/color][color=#000000]证明这个文法是 [/color][color=#000000]LL(1)[/color][color=#000000]的.[/color]
举一反三
- 对下面的文法 G[E]:[color=#000000]E [/color][color=#000000]→ [/color][color=#000000]TE‘[/color][color=#000000]E' → + E |ε [/color][color=#000000]T → FT' [/color][color=#000000]T' → T |ε [/color][color=#000000]F → PF' [/color][color=#000000]F' → * F' |ε [/color][color=#000000]P →(E)| a | b | ∧[/color][color=#000000]构造它的预测分析表.[/color]
- [color=#000000]若二叉树[/color][color=#000000]T[/color][color=#000000]的前序遍历序列和中序遍历序列分别是：[/color][color=#000000]b[/color][color=#000000]，[/color][color=#000000]d[/color][color=#000000]，[/color][color=#000000]c[/color][color=#000000]，[/color][color=#000000]a[/color][color=#000000]，[/color][color=#000000]e[/color][color=#000000]，[/color][color=#000000]f[/color][color=#000000]和[/color][color=#000000]c[/color][color=#000000]，[/color][color=#000000]d[/color][color=#000000]，[/color][color=#000000]e[/color][color=#000000]，[/color][color=#000000]b[/color][color=#000000]，[/color][color=#000000]f[/color][color=#000000]，[color=#000000]则其后序遍历序列是[/color][color=#000000]_____[/color][color=#000000]。[/color][/color] A: c，e，a，d，f，b B: f，e，a，c，d，b C: e，a，c，d，f，b D: 答案A、B、C均不对
- [color=#000000]考虑具有下列规则的文法[/color][color=#000000][color=#000000]S→E# E→T|E+T T→P| P↑T P→F|P*F F→i|(E)[/color][/color][color=#000000][color=#000000]下列句型的最右推导步骤中，其活前缀的集合是什么？[/color][/color][color=#000000][color=#000000](1) E+i*i# [/color][/color][color=#000000][color=#000000](2) E+P↑(i＋i)＃ [/color][/color]
- [color=#000000]试编写递归算法，逆转广义表中的数据元素。[/color][color=#000000][color=#000000]例如，将广义表([/color][color=#000000][i]a[/i][/color][color=#000000]，(([/color][color=#000000][i]b[/i][/color][color=#000000]，[/color][color=#000000][i]c[/i][/color][color=#000000])，( ))，((([/color][color=#000000][i]d[/i][/color][color=#000000])，[/color][color=#000000][i]e[/i][/color][color=#000000])，[/color][color=#000000][i]f[/i][/color][color=#000000])) [/color][/color][color=#000000][color=#000000]逆转为(([/color][color=#000000][i]f[/i][/color][color=#000000]，([/color][color=#000000][i]e[/i][/color][color=#000000]，([/color][color=#000000][i]d[/i][/color][color=#000000])))，(( )，([/color][color=#000000][i]c[/i][/color][color=#000000]，[/color][color=#000000][i]b[/i][/color][color=#000000]))，[/color][color=#000000][i]a[/i][/color][color=#000000])。[/color][/color]
- [color=#000000]由下列信息求八肽的序列。 [/color][color=#000000]（[/color][color=#000000]1[/color][color=#000000]）酸水解得 [/color][color=#000000]Ala [/color][color=#000000]，[/color][color=#000000]Arg [/color][color=#000000]，[/color][color=#000000]Leu[/color][color=#000000]，[/color][color=#000000]Met[/color][color=#000000]，[/color][color=#000000]Phe[/color][color=#000000]，[/color][color=#000000]Thr[/color][color=#000000]， [/color][color=#000000]2Val[/color][color=#000000]。 [/color][color=#000000]（[/color][color=#000000]2[/color][color=#000000]）[/color][color=#000000]Sanger [/color][color=#000000]试剂处理得 [/color][color=#000000]DNP-Ala [/color][color=#000000]。 [/color][color=#000000]（[/color][color=#000000]3[/color][color=#000000]）胰蛋白酶处理得 [/color][color=#000000]Ala [/color][color=#000000]，[/color][color=#000000]Arg [/color][color=#000000]，[/color][color=#000000]Thr [/color][color=#000000]和 [/color][color=#000000]Leu[/color][color=#000000]，[/color][color=#000000]Met[/color][color=#000000]，[/color][color=#000000]Phe[/color][color=#000000]，[/color][color=#000000]2Val[/color][color=#000000]。当以 [/color][color=#000000]Sanger [/color][color=#000000]试剂处理时分 [/color][color=#000000]别得到 [/color][color=#000000]DNP-Ala [/color][color=#000000]和 [/color][color=#000000]DNP-Val[/color][color=#000000]。 [/color][color=#000000]（[/color][color=#000000]4[/color][color=#000000]）溴化氰处理得 [/color][color=#000000]Ala[/color][color=#000000]，[/color][color=#000000]Arg [/color][color=#000000]，高丝氨酸内酯， [/color][color=#000000]Thr[/color][color=#000000]，[/color][color=#000000]2Val[/color][color=#000000]，和 [/color][color=#000000]Leu[/color][color=#000000]，[/color][color=#000000]Phe[/color][color=#000000]，当用 [/color][color=#000000]Sanger [/color][color=#000000]试 [/color][color=#000000]剂处理时，分别得 [/color][color=#000000]DNP-Ala [/color][color=#000000]和 [/color][color=#000000]DNP-Leu [/color][color=#000000]。[/color]