3型文法的题目及答案.docxVIP

3型文法的题目及答案

考试时间：120分钟?总分：100分?年级/班级：__________

试标题是:“3型文法的题目及答案”

一、选择题

1.下列哪个不是3型文法（右线性文法）的特征？

A.右部至多包含一个非终结符

B.右部可以全部是非终结符

C.右部可以全部是终结符

D.右部必须包含至少一个终结符

2.下列哪个文法是3型文法？

A.S-aSb|ε

B.S-aB|bA

C.S-aS|bS|ε

D.S-AB|a

3.下列哪个文法不是右线性文法？

A.S-aA|b

B.A-cA|d

C.S-A|B

D.B-aB|ε

4.3型文法产生的语言一定是：

A.上下文无关语言

B.正则语言

C.上下文有关语言

D.递归可枚举语言

5.下列哪个是3型文法的正确表示？

A.S-aSb|aAb|ε

B.S-aS|bA

C.S-a|b|ε

D.S-aS|b

6.下列哪个文法是左线性文法？

A.S-aS|bA

B.A-aA|b

C.S-aA|b

D.A-aA|b|ε

7.3型文法产生的语言可以用：

A.下推自动机识别

B.线性有穷自动机识别

C.下推自动机识别或线性有穷自动机识别