1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 计算机等级考试

2026年计算机考研形式语言与自动机试卷.docx

2026年计算机考研形式语言与自动机试卷.docx

    PAGE/NUMPAGES

    2026年计算机考研形式语言与自动机试卷

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

    一、单项选择题（下列选项中，只有一项符合题目要求，请将正确选项的字母填在题干的括号内。每小题2分，共20分）

    1.语言L被定义为满足以下条件的字符串集合：对于任意字符串w∈L，w中所有0的个数等于所有1的个数。以下哪个字符串属于语言L？

    (A)0011

    (B)001

    (C)1100

    (D)1110

    2.以下关于有限自动机（FA）的叙述中，哪一项是错误的？

    (A)有限自动机可以识别

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >