2026年计算机考研形式语言与自动机理论真题卷.docx

2026年计算机考研形式语言与自动机理论真题卷.docx

PAGE/NUMPAGES

2026年计算机考研形式语言与自动机理论真题卷

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

一、单项选择题(每题2分,共20分。下列每小题给出的四个选项中,只有一项是符合题目要求的。)

1.设字母表Σ={a,b},下列字符串中属于语言L={w|w中a的个数是奇数,且w的长度至少为2}的是()。

A.aab

B.abba

C.bbaa

D.bab

2.语言L1={a^nb^n|n≥0}和L2={a^mb^n|m,n

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档