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

2026年计算理论期末试题及答案.doc

2026年计算理论期末试题及答案.doc

    2026年计算理论期末试题及答案

    一、单项选择题（每题2分，共10题）

    1.以下哪种语言不属于正则语言？（）

    A.\(L=\{0^n1^n|n\geq0\}\)

    B.\(L=\{0^n|n\geq0\}\)

    C.\(L=\{0^m1^n|m,n\geq0\}\)

    D.\(L=\{0^n|n是偶数\}\)

    2.图灵机的格局不包含以下哪个要素？（）

    A.当前状态

    B.纸带当前内容

    C.读写头当前位置

    D.输入字符串长度

    3.以下哪种是上下文无关文法的产生式形式？（）

    A.\(A\to\alpha\)，其

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >