2026年计算机考研形式语言真题及重点突破.docx

2026年计算机考研形式语言真题及重点突破.docx

PAGE/NUMPAGES

2026年计算机考研形式语言真题及重点突破

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

一、单项选择题(下列每题选项中,只有一项符合题意,请将正确选项的字母填在题后的括号内。每题2分,共20分)

1.语言L={w|w是由字母a和b组成的字符串,且w中任意两个a之间最多只有一个b},下列字符串中属于L的是()。

A.abba

B.abab

C.aababb

D.babab

2.下列关于有限自动机(FA)的叙述中,正确的是()。

A.

文档评论(0)

1亿VIP精品文档

相关文档