编译原理题目

如题所述

举报该问题

推荐答案 2014-04-06

这个问题可以用数学归纳法证明。

下面先给出一个定义嵌套深度： S恰经过n步推理后，语句中不含S，则说S的嵌套深度为n。

显然，S的嵌套深度至少为1.

下面对嵌套深度用归纳法。

嵌套深度为1时，语句为y，满足x*yx*的形式。

设嵌套深度为k时，语句满足形式x*yx*。

嵌套深度为k+1时，语句为x*Sx*，其中S->xSx->xyx。所以x*Sx*任然是x*Sx*的形式。

所以语言为x*Sx*。嵌套深度为n时，语句为

至于您的第二个问题，也可以用数学归纳法。第一个问题不解。

追问

自己想通了，，3q

温馨提示：答案为网友推荐，仅供参考

当前网址：http://55.wendadaohang.com/zd/IGRR4eGRe8Ge8I4IRFL.html

相似回答

编译原理及实现题目:设 L 是由相同个数量的字母a和b组成的非空符号串...答：并不会

编译原理的题目:对于文法G(E):E→T|E+T|E-T T→F|T*F|T/F F→(E)|...答：最右推导：E => E-T => E-F => E-(E) => E-(T) => E-(T+F) => E-(T+i) => E-(T*F+i)直接短语：T*F,i

编译原理 文法题目答：首先扩展文法为：1) S1->S 2) S->aS 3) S->bS 4) S->a 则：I0 = Closure({S1->.S})={S1->.S,S->.aS,S->.bS,S->.a} go(I0,S) = Closure({S1->S.})={S1->S.} = I1 go(I0,a) = Closure({S->a.S,S->a.})={S->a.S,S->.aS,S->....

编译原理题目6、写出下面语句产生的四元式序列 IF A > B and C > D...答：100：if A>B goto 102 101：goto 106 102：if C> D goto 104 103：goto 106 104：X:=0 105：goto 107 106：X：＝1 107：

编译原理中的文法设计这题该怎么做,能给一下思路和答案吗?答：文法的设计需要考虑文法的类型和表达能力。一种可能的思路是：首先，确定值为非负的5的倍数或3的倍数的数字串有什么特征，例如结尾只能是0或5或3或6或9，不能有前导0等。然后，选择合适的文法类型来描述这些特征，例如正规文法、上下文无关文法等。最后，根据文法类型的规则，给出产生式和开始符号。...

大家正在搜

编译原理程序题编译原理王生原答案pdf 编译原理大题编译原理期末考试题编译原理难度排第几编译原理课本 PDF 编译原理考试题及答案编译原理划分基本块编译原理第三版pdf

编译原理试题

有个编译原理的问题麻烦大家帮忙，多谢多谢~~

编译原理的题目

编译原理要考试了，谁能给我写相关题目！

编译原理题目：请将表达式(a-b)*(a+b/c)表示成三地...

编译原理题目

请教高人,帮忙解答几道编译原理的题目!急!!!有赏啊!

找一个编译原理好的人，可以帮我讲一下题的。谢谢！