原创力文档PAGE/NUMPAGES
2026年计算机考研形式语言与自动机真题卷
考试时间：______分钟总分：______分姓名：______
一、单项选择题（每题2分，共40分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）
1.下列哪个不是有限自动机的组成部分？
A.状态
B.字母表
C.转换函数
D.无限个带子
2.正则表达式(a+b)*a中能匹配的字符串不包括：
A.aab
B.baa
C.aaabbb
D.b
3.下列哪个语言是正规语言？
A.{a^nb^n
PAGE/NUMPAGES
2026年计算机考研形式语言与自动机真题卷
考试时间：______分钟总分：______分姓名：______
一、单项选择题（每题2分，共40分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）
1.下列哪个不是有限自动机的组成部分？
A.状态
B.字母表
C.转换函数
D.无限个带子
2.正则表达式(a+b)*a中能匹配的字符串不包括：
A.aab
B.baa
C.aaabbb
D.b
3.下列哪个语言是正规语言？
A.{a^nb^n
文档评论（0）