计算理论模拟试题
《计算理论》复习题
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

*


计算理论-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)_IT认证_资格考试/认证_教育专区...它主要用于弹道计算 答案:(C、) 评析: 世界上第一台电子计算机 ENIAC 是 ...
计算机理论考试模拟题_其它课程_高中教育_教育专区。计算机操作员高级理论知识练习...在Excel的数据操作中,计算求和的函数是( B ) A、COUNT B、SUM C、AVERAGE ...
计算机考试理论部分试题及答案_其它考试_资格考试/认证_教育专区。一、单项选择(...职称计算机考试理论模拟... 22页 免费 2006年全国教师职称计算... 22页 4下载...
计算机方面理论模拟题,可用于平时练习使用212018543.xls 题号 001 002 003 004 ...
计算理论导引--研究生考试试卷格式_工学_高等教育_教育专区。计算理论导引期末复习东华大学 2010~ 2011 学年第 二 学期研究生期 末 考试试题参考答案 和评分标准 ...
热门文档