1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据库

程序理论试题及答案.docx

程序理论试题及答案.docx

    程序理论试题及答案

    一、选择题（共30分）

    1.下列关于正则语言的描述中，错误的是（）

    A.正则语言是正则表达式描述的语言

    B.正则语言可以通过有限自动机识别

    C.所有正则语言都是上下文无关语言

    D.正则语言对并、连接和闭包运算封闭

    2.下列哪项不是乔姆斯基文法类型中的四种类型之一？（）

    A.0型文法

    B.1型文法

    C.2型文法

    D.3型文法

    E.4型文法

    3.关于图灵机的描述，正确的是（）

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

    B.图灵机是解决可计算性问题的理论模型

    C.图灵机不能识别递归

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >