第七章 上下文无关文法和推导--习题【含答案】 软件理论基础

(1)单选题

判断下列说法是否正确:给定一个上下文无关文法,如果一个句子存在一个从开始变量的最左推导,当且仅当它存在一个从开始变量的最右推导。

A  正确

B  错误

(2)单选题

下列上下文无关文法对应的上下文无关语言为()

A  {a^i b^j c^k|i≠j or j≠k}

B  {a^i b^j c^k |i≠j or i≠k}

C  {a^i b^j c^k |i≠k or j≠k}

D  {a^i b^j c^k |i≠j and j≠k}

(3)单选题

不是下面语法分析树及其子树产物的句子或句型是()

A  00101

B  0A101

C  A0B

D  A1B

(4)单选题

对于下面的上下文无关文法,1001的最左推导为() (推导符号省去了lm标记,每一步推导只使用一次产生式)

A  S=>A1B=>1B=>10B=>100B=>1001B=>1001

B  S=>A1B=>A10B=>A100B=>A1001B=>A1001=>1001

C  S=>A1B=>1B=>10B=>1001B=>1001

D  S=>A1B=>A10B=>A100B=>A1001B=>1001

(5)单选题

上一题中,1001最右推导的最少步数为()

A  5

B  6

C  4

D  7

(6)单选题

A  

B  

C  

D  

获取标准答案请阅读全文

未经允许不得转载!第七章 上下文无关文法和推导--习题【含答案】 软件理论基础