登录注册 考博时间 博士招生简章 考博英语怎么复习 考博英语真题 考博英语词汇免费下载 考博新手专题 考博新闻 考博日记 考博英语辅导 考博英语 考博英语翻译 考博 医学考博论坛 考博英语怎么复习 考博英语真题 考博英语词汇免费下载 考博新手专题 考博新闻 考博日记 考博英语辅导 考博英语 考博英语翻译 考博
注册
加入VIP 上传考博资料 您的流量 增加流量 考博报班 每日签到
   
上一主题下一主题
主题 : 浙江大学计算机考博真题2000年春博题目
复制链接 ┊浏览器收藏┊打印
deathan
级别: 初级博友
显示用户信息 
楼主  发表于: 2012-01-11   
倒序阅读 ┊  只看楼主 ┊  小 中 大
来源于 考博试题 分类

浙江大学计算机考博真题2000年春博题目

计算理论 !TNp|U!  
一、1、根据图灵机理论,说明现代计算机系统的理论基础。 2、说明按乔姆斯基分类，语言、文法、自动机的关系  二、 证明 HALT(X ` 1,X)不是可计算的。 H$D),s gv  
r6WSX;K  
三、1、证明递归集都是递归可枚举集。2、举例属于递归可枚举集但不是递归集的集合，并证明之。 '{>R-}o[3  
四、1、证明L={（a，b）*|a，b的个数相同}为上下文无关语言。 2、并证明其不是正则的。 (5rfeSA^  
评价一下你浏览此帖子的感受

精彩
感动
搞笑
开心
愤怒
无聊
灌水

  
回复 引用
举报顶端
上一主题下一主题
 考博论坛 » 考博见面礼
描述
快速回复

验证问题:
免费考博论坛网址是什么? 正确答案:freekaobo.com
按"Ctrl+Enter"直接提交