1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 习题/试题

大学计算理论试题及答案.docx

大学计算理论试题及答案.docx

    大学计算理论试题及答案

    一、选择题（60分）

    1.以下哪个不是正则语言的性质？

    A.有限自动机可以接受的语言

    B.可以被正则表达式描述的语言

    C.可以被上下文无关文法描述的语言

    D.泵引理适用的语言

    答案：C。解释：正则语言可以被有限自动机接受，可以被正则表达式描述，并且泵引理适用于正则语言。然而，正则语言是上下文无关语言的一个子集，不是所有上下文无关语言都是正则语言。例如，{a^nb^n|n≥0}是上下文无关语言但不是正则语言。

    2.关于图灵机，以下说法正确的是：

    A.图灵机只能处理有限长度的输入

    B.图灵机具有无限长的存

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >