PAGE/NUMPAGES
2026年计算机考研形式语言真题讲解
考试时间:______分钟总分:______分姓名:______
一、选择题(每题2分,共20分)
1.下列哪个不是形式语言的基本属性?
(A)无歧义性
(B)有限性
(C)可判定性
(D)不可归约性
2.下列哪个不是递归可枚举语言?
(A)所有偶数组成的语言
(B)所有能被3整除的整数组成的语言
(C)所有能被5整除的整数组成的语言
(D)所有能被7整除的整数组成的语言
3.下列哪个不是乔姆斯基谱系中的语言类型?
PAGE/NUMPAGES
2026年计算机考研形式语言真题讲解
考试时间:______分钟总分:______分姓名:______
一、选择题(每题2分,共20分)
1.下列哪个不是形式语言的基本属性?
(A)无歧义性
(B)有限性
(C)可判定性
(D)不可归约性
2.下列哪个不是递归可枚举语言?
(A)所有偶数组成的语言
(B)所有能被3整除的整数组成的语言
(C)所有能被5整除的整数组成的语言
(D)所有能被7整除的整数组成的语言
3.下列哪个不是乔姆斯基谱系中的语言类型?
文档评论(0)