文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算理论模拟试题
侵权投诉

计算理论模拟试题

计算理论模拟试题

《计算理论》复习题

1、设语言A={w | w含有子串0101,即对某个x和y,w=x0101y},字母表为{0,1} a. 画出识别A的DFA的状态图。

b. 画出识别A的NFA的状态图(规定状态数为5)。

解: a.

b.

2、把下图的有穷自动机转换成正则表达式。

计算理论模拟试题

计算理论模拟试题

计算理论模拟试题

解: 1、加新的开始状态和新的结束状态

2、删除状态1,通过状态1的转换有s→1→2、2→1→2

3、删除状态2

计算理论模拟试题

*

计算理论模拟试题

计算理论模拟试题

第1页

你可能喜欢

  • 快速排序
  • 计算复杂性理论
  • 图灵机模型
  • 算法与程序设计
  • 计算机组成原理
  • 计算机网络知识
  • 形式语言与自动机答案

热门文档

相关文档

  • 计算理论考试题1

    计算理论-2011考试题张伟、冷芳玲 一.设计题(30分) ? 1.设计识别语言{x x∈{0,1}+,且x中含有 形如1101的子串}的DFA。(6分) 2 一.设计题(30分...

  • 计算理论模拟试题及答案

    研究生 计算机理论题库《计算理论》复习题 1、设语言 A={w w 含有子串 0101,即对某个 x 和 y,w=x0101y} ,...

  • 计算机理论考试试题答案

    计算机理论考试试题答案 暂无评价0人阅读0次下载举报文档计算机理论考试试题考号: 姓名: 分数: 一、 填空题(每题...

  • 职称计算机考试理论模拟试题及答案

    职称计算机考试理论模拟试题及答案_其它考试_资格考试/认证_教育专区。职称计算机考试...版式 D.样式 22.Excel2000 中函数(D)计算选定的单元格区域内数值的最大值。...

  • 计算机理论期末考试试题

    计算机理论期末考试试题一、选择题 1、决定计算机系统运行速度及整体稳定性与兼容性的部件是( ) A.CPU B.硬盘 C.内存条 D.主板 2、关于内存条,以下说法正确...

  • 全国计算机一级 理论考试试题汇总及答案解析(2014)

    全国计算机一级 理论考试试题汇总及答案解析(2014)_IT认证_资格考试/认证_教育专区...它主要用于弹道计算 答案:(C、) 评析: 世界上第一台电子计算机 ENIAC 是 ...

  • 计算机理论考试模拟题

    计算机理论考试模拟题_其它课程_高中教育_教育专区。计算机操作员高级理论知识练习...在Excel的数据操作中,计算求和的函数是( B ) A、COUNT B、SUM C、AVERAGE ...

  • 计算机考试理论部分试题及答案

    计算机考试理论部分试题及答案_其它考试_资格考试/认证_教育专区。一、单项选择(...职称计算机考试理论模拟... 22页 免费 2006年全国教师职称计算... 22页 4下载...

  • 计算机理论模拟题及答案

    计算机方面理论模拟题,可用于平时练习使用212018543.xls 题号 001 002 003 004 ...

  • 计算理论导引--研究生考试试卷格式

    计算理论导引--研究生考试试卷格式_工学_高等教育_教育专区。计算理论导引期末复习东华大学 2010~ 2011 学年第 二 学期研究生期 末 考试试题参考答案 和评分标准 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email