itgle.com

考察下列文法：G(VT，VN，E，P)其中：VT＝{+，*，(，)，i}VN＝{E，T，F}E是开始符号；P：E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型，其中(53)是句柄，(54)是素短语。(55)是该句型的直接推导，(56)是该句型的最左推导。(57)是该文法的一个句子。A．FB．F*FC．F+TD．F*F+T

题目

考察下列文法：G(VT，VN，E，P)

其中：VT＝{+，*，(，)，i}

VN＝{E，T，F}

E是开始符号；

P：

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型，其中(53)是句柄，(54)是素短语。(55)是该句型的直接推导，(56)是该句型的最左推导。(57)是该文法的一个句子。

A．F

B．F*F

C．F+T

D．F*F+T

相似考题

1.●考查下列文法：G(V T，V N，E，P)其中：V T={+，*，(，)，i}V N={E,T,F}E是开始符号P：E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型，其中， (61) 是句柄， (62) 是素短语。 (63) 是该句型的直接推导， (64) 是该句型的最左推导。 (65) 是该文法的一个句子。(61) A．FB．F*FC．F+TD．F*F+，T(62) A．FB．F*FC．F+TD．F*F+T(63) A．F*F+iB．F*F+T*FC．F*F+F*FD．i*i+T(64) A．F*F+T*FB．F*F+TC．F*(E)+TD．(E)*F+T(65) A．T+(i+i)B．i+(i+F)C．iD．(E)

2.设有文法G[T]:T::=T*F|F,F::=F↑P|P,P::=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。A.(T*F)B.T*FC.P↑D.P↑(T*F)

3.文法G[E]：E→T|E+T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个()。A、(E+T)B、E+TC、E+FD、F*(E+T)

4.● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，P:S→a|Λ|(T)T→T,S|S则（1）不是它的句子。该文法是（2）型文法。（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法

更多“考察下列文法:G(VT,VN,E,P) 其中:VT={＋,*,(,),i} VN={E,T,F} E是开始符号; P: E→E＋T|T T→T*F|F F ”相关问题

  • 第1题：

    考查下列文法：

    G(VT，VN，E，P)

    其中：Vsub>T={+,*,(,),i)；VN={E，T，F}；E是开始符号；P为：

    E→E+T|T

    T→T*F|F

    F→(E)|i

    F*F+T是该文法的一个句型，其中(1)是句柄，(2)是素短语，(3)是该句型的直接推导，(4)是该句型的最左推导，(5)是该文法的一个句子。

    A．F

    B．F*F

    C．F+T

    D．F*F+T


    正确答案：A

  • 第2题：

    考查下列文法：G(VT,VN,E，P)

    其中：VT={+，*，(，)，i)

    VN={E，T，F}

    E 是开始符号

    P： E→E+T｜T

    T→T*F｜F

    F→(E)｜I

    F*F+T是该文法的一个句型，其中，(28)是句柄，(29)是素短语(30)是该句型的直接推导，(31)是该句型的最左推导，(32)是该文法的一个句子。

    A．F

    B．F*F

    C．F+T

    D．F*F+，T


    正确答案：A

  • 第3题：

    考查下列文法：C(VT，VN，E，P)

    其中：VT＝{+，*，(，)，i}

    VN＝{E，T，F}

    E是开始符号

    P：

    E→E+T|T

    T→T*F|F

    F→(E)|i

    F*F+T是该文法的一个句型，其中，(61)是句柄，(62)是素短语。(63)是该句型的直接推导，(64)是该句型的最左推导。(65)是该文法的一个句子。

    A．F

    B．F*F

    C．F+T

    D．F*F+,T


    正确答案：A

  • 第4题：

    给定文法 G[E]:E→E＋T∣TT→T*F∣FF→(E)∣i,则以下()全都不是规范句型的活前缀①T＋ ②T*③ε ④T*F⑤E＋E⑥E*⑦E＋T*⑧i⑨(E＋T)⑩(i)

    A.②④⑥

    B.⑤⑥⑩

    C.①②③④

    D.⑦⑧⑨


    正确答案:A

  • 第5题：

    考查文法：G(VT，VN，E，P)

    其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。

    P：E→E+T|T

    T→T*F|P

    F→(E)|i

    F*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。

    A．F

    B．F*F

    C．F+T

    D．F*F+T


    正确答案：A

相关内容