2026年考研计算机专业编译原理专项题库.docx

2026年考研计算机专业编译原理专项题库.docx

2026年考研计算机专业编译原理专项题库

考试时间:______分钟总分:______分姓名:______

一、选择题(每题2分,共20分)

1.下列哪一项不属于形式语言理论中乔姆斯基层次中的文法类型?

A.正则文法

B.上下文无关文法

C.上下文相关文法

D.隐含文法

2.一个有限自动机能够识别的语言,必然是下列哪种语言?

A.上下文无关语言

B.正则语言

C.上下文相关语言

D.递归可枚举语言

3.设文法G=(V,T,P,S),其中V={S,A,B},T=

文档评论(0)

1亿VIP精品文档

相关文档