原创力文档2026年计算机考研编译原理模拟试题
考试时间：______分钟总分：______分姓名：______
一、单项选择题（每题2分，共20分。下列每小题的选项中，只有一项符合题意）
1.下列关于有限自动机的叙述中，错误的是（）。
A.有限自动机是reconnaissant（识别）正则语言的模型。
B.有限自动机具有有限数量的状态。
C.有限自动机能够处理任意长度的输入字符串。
D.有限自动机只能识别确定的语言。
2.下列文法中，属于上下文无关文法的是（）。
A.G=({S,A},{a,b},P,S)其中
文档评论（0）