每个句型不一定存在一个规范推导。()

题目

每个句型不一定存在一个规范推导。()

相似考题

1.对一规范句型而言,其推导过程不同对应了不同的语法树。()此题为判断题(对，错)。

2.假设某程序语言的文法如下：S→a｜b｜(T)T→TdS｜S其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。A．最左推导B．最右推导C．规范推导D．推导

3.假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中：Vt＝(a，b，d，(，)}，Vn＝{S，T}，S是开始符号。考察该文法，称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄：(50)是素短语；(51)是该句型的直接短语；(52)是短语。A．最左推导B．最右推导C．规范推导D．推导

4.每个句型都有相应的最左和最右推导。()此题为判断题(对，错)。

参考答案和解析
参考答案：正确
更多“每个句型不一定存在一个规范推导。() ”相关问题

  • 第1题：

    假设某程序语言的文法如下：

    S→a|b|(T)

    T→TdS|S

    其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。

    其中(29)是最左素短语，(30)是该句型的直接短语。

    (74)

    A．最左推导

    B．最右摊导

    C．规范推导

    D．推导


    正确答案：D

  • 第2题：

    由最右推导得到的句型称为规范句型。


    正确

  • 第3题：

    每个句子都有规范推导；每个句型都有规范推导。


    正确

  • 第4题：

    考查文法：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

  • 第5题：

    从一个句型到另一个句型的推导是唯一的。


    一定存在唯一与x对应的语法树

相关内容