已知文法 G [ E ]: E → T | E + T T → FT * F F →( E )| i (1)给出句型( T * F + i )的最右推导,并画出语法树;(2)给出句型( T * F + i )的短语、素短语和最左素短语;(3)证明 E + T * F 是文法的一个句型,指出这个句型的所有短语、直接短语和句柄。

已知文法 G [ E ]:

 E → T | E + T 

 T → FT * F 

 F →( E )| i 

(1)给出句型( T * F + i )的最右推导,并画出语法树;

(2)给出句型( T * F + i )的短语、素短语和最左素短语;

(3)证明 E + T * F 是文法的一个句型,指出这个句型的所有短语、直接短语和句柄。

参考答案与解析:

相关试题

已知文法G[E]:E→T|E+T|E-TT→F|T*F|T/FF→(E)|I该文

[单选题,共用题干题] 已知文法G[E]:E→T|E+T|E-TT→F|T*F|T/FF→(E)|I该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(2)处应选择()A .T*FB . 句型中第2个TC . 句型中第1个TD . I

  • 查看答案
  • 已知文法G[E]:E→T|E+T|E-TT→F|T*F|T/

    [单选题,共用题干题] 已知文法G[E]:E→T|E+T|E-TT→F|T*F|T/FF→(E)|I该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(1)处应选择()A .句型中第一个TB . T+TC . ID . T*F

  • 查看答案
  • 文法G:E→E+TTT→T*PPP→(E)i则句型P+T+i的句柄为()

    [单选题]文法G:E→E+TTT→T*PPP→(E)i则句型P+T+i的句柄为()A . P+TB . PC . P+T+iD . i

  • 查看答案
  • 给定文法G:E→E+TT,T→T*FF,F→i(E)则L(G)中的一个句子i+i

    [单选题]给定文法G:E→E+TT,T→T*FF,F→i(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为()A . iii*i++B . ii+iii**+C . ii+ii*i*+D . 其他

  • 查看答案
  • 2-13 求下列各函数f1 (t)与f2(t )的卷积 _(1)(t)*(f)_(2)(t)-|||-(1) _(1)(t)=u(t), _(2)(t)=(e)^-at(t)-|||-(2) _(1)

    2-13 求下列各函数f1 (t)与f2(t )的卷积 _(1)(t)*(f)_(2)(t)-|||-(1) _(1)(t)=u(t), _(2)(t)=(e)

  • 查看答案
  • 已知 F(s)= (e^-s)/(s(2s+1)),则 f(t)= ()

    已知 F(s)= (e^-s)/(s(2s+1)),则 f(t)= ()A. $[1-e^{-(t-1)/2}]u(t)$B. $[1-e^{-(t-1)/2}

  • 查看答案
  • 文法 G[S] 为:S→VV→T | ViTT→F| T+FF→)V* |(试给出句型 ViFi( 的短语,简单 (直接 )短语 ,句柄和最左素短语。

    文法 G[S] 为:S→VV→T | ViTT→F| T+FF→)V* |(试给出句型 ViFi( 的短语,简单 (直接 )短语 ,句柄和最左

  • 查看答案
  • 2.17 求下列函数的卷积积分 _(1)(t)*(f)_(2)(t) o-|||-(1) _(1)(t)=tg(t) ,_(2)(t)=e(t)-|||-(2) _(1)(t)=(e)^-2tg(t)

    2.17 求下列函数的卷积积分 _(1)(t)*(f)_(2)(t) o-|||-(1) _(1)(t)=tg(t) ,_(2)(t)=e(t)-|||-(2)

  • 查看答案
  • 2.17 求下列函数的卷积积分 _(1)(t)*(f)_(2)(t)-|||-(1) _(1)(t)=tg(t) _(2)(t)=g(t)-|||-(2) _(1)(t)=(e)^-2tg(t) _(

    2.17 求下列函数的卷积积分 _(1)(t)*(f)_(2)(t)-|||-(1) _(1)(t)=tg(t) _(2)(t)=g(t)-|||-(2) _(

  • 查看答案
  • 2.17 求 下列函数的卷积积分 _(1)(t)*(f)_(2)(t) o-|||-(1) _(1)(t)=tg(t) _(2)(t)=g(t)-|||-(2) _(1)(t)=(e)^-2tg(t)

    2.17 求 下列函数的卷积积分 _(1)(t)*(f)_(2)(t) o-|||-(1) _(1)(t)=tg(t) _(2)(t)=g(t)-|||-(2)

  • 查看答案