2026年计算机考研形式语言真题讲解.docx

2026年计算机考研形式语言真题讲解.docx

PAGE/NUMPAGES

2026年计算机考研形式语言真题讲解

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

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

1.下列哪个不是形式语言的基本属性?

(A)无歧义性

(B)有限性

(C)可判定性

(D)不可归约性

2.下列哪个不是递归可枚举语言?

(A)所有偶数组成的语言

(B)所有能被3整除的整数组成的语言

(C)所有能被5整除的整数组成的语言

(D)所有能被7整除的整数组成的语言

3.下列哪个不是乔姆斯基谱系中的语言类型?

文档评论(0)

1亿VIP精品文档

相关文档