原创力文档PAGE/NUMPAGES
2026年计算机考研编译原理真题考试试卷
考试时间：______分钟总分：______分姓名：______
一、单项选择题（每题2分，共40分。下列每小题的选项中，只有一项是符合题目要求的。）
1.下列关于有限自动机的叙述中，正确的是（）。
A.有限自动机可以识别正则语言
B.有限自动机可以识别上下文无关语言
C.有限自动机可以识别递归可枚举语言
D.有限自动机可以识别所有形式语言
2.下列关于正则表达式的叙述中，正确的是（）。
A.正则表达式可以描述任意形式语言
B.正则表达式
文档评论（0）