1.实验内容每一个正规集都可以由一个状态数最少的DFA所识别,这个DFA是唯一的(不考虑同构的情况)。
任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA化简为与之等价的最简DFA。
2.实验设计分析2.1实验设计思路根据实验指导书和书本上的相关知识,实现算法。
2.2实验算法(1)构造具有两个组的状态集合的初始划分I:接受状态组F和非接受状态组Non-F。
(2)对I采用下面所述的过程来构造新的划分I-new.ForI中每个组GdoBegin当且仅当对任意输入符号a,状态s和读入a后转换到I的同一组中;
/*最坏情况下,一个状态就可能成为一个组*/用所有新形成的小组集代替I-new中的G;end(3)如果I-new=I,令I-final=I,再执行第(4)步,否则令I=I=new,重复步骤(2)。
(4)在划分I-final的每个状态组中选一个状态作为该组的代表。
这些代表构成了化简后的DFA M'状态。
令s是一个代表状态,而且假设:在DFAM中,输入为a时有从s到t转换。
令t所在组的代表是r,那么在M’中有一个从s到r的转换,标记为a。
令包含s0的状态组的代表是M’的开始状态,并令M’的接受状态是那些属于F的状态所在组的代表。
注意,I-final的每个组或者仅含F中的状态,或者不含F中的状态。
(5)如果M’含有死状态(即一个对所有输入符号都有刀自身的转换的非接受状态d),则从M’中去掉它;
删除从开始状态不可到达的状态;
取消从任何其他状态到死状态的转换。






2024/1/27 6:58:27 1KB DFA化简 C++ 编译原理
1
基于VHDL的数字闹钟设计随着EDA技术的发展和应用领域的扩大与深入EDA技术在电子信息、通信、自动控制及计算机应用领域的重要性日益突出。
EDA技术就是以计算机为工具设计者在EDA软件平台上用硬件描述语言HDL完成设计文件然后由计算机自动地完成逻辑编译、化简、分割、综合、优化、布局、布线和仿真直至对于特定目标芯片的适配编译、逻辑映射和编程下载等工作。
本设计介绍了基于VHDL硬件描述语言设计的多功能数字闹钟的思路和技巧并在QuartusII开发环境中编译和仿真所设计的程序并逐一调试验证程序的运行状况。
仿真和验证的结果表明该设计方法切实可行该数字闹钟可以实现调时定时闹钟功能具有一定的实际应用性。
2023/12/24 22:43:21 5.04MB VHDL
1
该软件可以快速地化简用大写字母作为逻辑变量的多变量复杂与或非逻辑表达式至最简形式,支持多级括号嵌套。
2023/11/24 5:33:43 1.44MB 逻辑函数 公式化简器 与或非
1
Douglas一Peukcer算法是目前公认的线状要素化简经典算法。
C#编写,使用很方便
2023/10/18 17:46:44 5KB C# 道格拉斯 Douglas
1
1、问题描述定义一个整数类。
定义一个分数类,由整数类派生。
能对分数进行各种计算和输入/输出。
2、功能要求(1)定义整数类和分数类。
其中,包括构造函数、析构函数、显示函数等。
(2)输入/输出:对流提取和流插入运算符进行重载。
(3)计算功能:可进行分数的加、减、乘和除法运算。
(4)化简功能:将分数化简为最简分数。
(5)异常处理功能:分数中分母不能为零。
(6)菜单功能:每种功能的操作都是在菜单中进行相应选择。
2023/10/2 22:21:23 4KB c++ 分数类 计算器
1
BCD转余3码,使用有限状态机的方式实现时,如何得到状态转移图?书中一下子就给出了化简过的状态转移图,令人难以看懂。
本文档一步步进行分析,让你了然于心。
对初学状态机的同学很有帮助。
2023/9/27 12:55:31 520KB Verilog 前端 状态转移图 FSM
1
EDA(ElectronicDesignAutomation)电子设计自动化技术作为现代电子技术的核心,它依赖功能强大的计算机,在EDA工具软件平台上,对以硬件描述语言HDL为系统逻辑描述手段完成的设计文件,自动完成逻辑编译,逻辑化简,逻辑分割,逻辑综合,结构综合,以及逻辑优化和仿真测试,直至实现既定的电子线路系统功能。
EDA技术使得设计者的工作仅限于利用软件的方式,即利用既定描述语言和EDA软件来完成对系统硬件功能的实现。
不难理解,EDA技术已不是某一学科的分支,或某种新的技能技术,它应该是一综合性学科,它融合多学科于一体,又渗透于各学科之中,它打破了软件和硬件间的壁垒,使计算机的软件技术与硬件实现、设计效率和产品性能合二为一,它代表了电子设计技术和应用技术的发展方向。
CPLD即复杂可编程逻辑器件,早期CPLD是从GAL的结构扩展而来,但针对GAL的缺点进行了改进,因此可用于各种现实生活中的应用,比如说本次课程设计数字跑表。
2023/8/27 7:16:27 569KB EDA QuartusⅡ CPLD VHDL
1
内容简介本书阐述了经典控制理论的基本概念、原理和自动控制系统的各种分析方法,主要内容包括线性连续系统与离散系统的时域和频域理论,如系统的动态性能、静态性能、稳定性的分析和各种设计方法的运用等。
  本书从基本概念、基本分析方法入手,结合生产和生活中的实例,以时域分析方法为主线,时域分析和频域分析并进,在严谨的数学推导的基础上,利用直观的物理概念,引出系统参数与系统指标之间的内在联系。
  本书在《自动控制原理》前四版基础上,对各章内容都进行了修订。
修订的基本思想是更新观念,深化改革,提高知识起点,努力拓宽专业口径,以增强培养人才的适应性。
  本书既可以作为高等学校自动化、仪表、电气传动、计算机、机械、化工、航天航空等相关专业的教材,也可供有关工程技术人员再学习时参考。
作者简介王建辉,女,工学博士,东北大学教授、博士生导师,1957年生于辽宁。
宝钢教育奖获得者,沈阳市优秀教师。
国家级精品课“自动控制原理”课程负责人之一。
1982年东北工学院(今东北大学)自动控制系自动化专业毕业后留校任教,先后任自动控制教研室副主任、自动控制系副主任、自动化研究所副所长。
主要研究方向为复杂控制系统的建模与控制、网络环境下先进控制技术及其在工业中的应用、智能控制理论及其应用等。
获省部级科技进步奖4项、教育教学成果奖10余项,主持和参加国家及省部级自然科学基金等纵向科研课题10余项、各类教改课程项目近10项。
发表有关论文100余篇。
编著《自动控制原理》、《自动控制原理习题详解》、《控制系统计算机仿真与辅助设计》。
目录第1章 自动控制系统的基本概念 1.1 开环控制系统与闭环控制系统 1.2 闭环控制系统的组成和基本环节  1.3 自动控制系统的类型 1.4 自动控制系统的性能指标  小结  思考题与习题第2章 自动控制系统的数学模型 2.1 微分方程式的编写  2.2 非线性数学模型的线性化 2.3 传递函数  2.4 系统动态结构图 2.5 系统传递函数和结构图的等效变换  2.6 信号流图 2.7 用MATLAB求解线性微分方程和化简系统方框图 小结  思考题与习题第3章 自动控制系统的时域分析 3.1 自动控制系统的时域指标  3.2 一阶系统的跃响应 3.3 二阶系统的阶跃响应 3.4 高阶系统的动态响应 3.5 自动控制系统的代数稳定判据 3.6 稳态误差 3.7 用MATLAB进行系统时域分析  小结  思考题与习题第4章 根轨迹法 4.1 根轨迹法的基本概念 4.2 要轨迹的绘制法则 4.3 用根轨迹法分析系统的动态特性 4.4 用MATLAB绘制根轨迹 小结  思考题与习题第5章 频率法 5.1 频率特性的基本概念 5.2 非周期函数的频谱分析  5.3 频率特性的表示方法 5.4 典型环节的频率特性 5.5 系统开环频率特性的绘制 5.6 奈奎斯特稳定判据及其应用 5.7 系统动态特性和开环频率特性的关系 5.8 闭环系统频率特性 5.9 系统动态特性和闭环频率特性的关系 5.10 用MALTAB绘制系统开环频率特性 小结 思考题与习题第6章 控制系统的校正及综合  6.1 控制系统校正的一般概念 6.2 串联校正 6.3 反馈校正 6.4 复合校正 6.5 应用MATLAB进行系统校正 小结  思考题与习题第7章 非线性系统分析 7.1 非线性系统动态过程的特点 7.2 非线性特性及其对系统性能的影响 7.3 非线性特性的描述函数 7.4 非线性系统的描述函数法 7.5 改善非线性系统性能的措施及非线性特性的利用  7.6 相平面法 小结  思考题与习题第8章 线性离散系统的理论基础 8.1 线性离散系统的基本概念 8.2 离散时间函数的数学表达式及采样定理  8.3 z变换  8.4 线性常数差分方程 8.5 脉冲传递函数 8.6 采样控制系统的时域分析  8.7 采样控制系统的频域分析 8.8 线性离散系统的数字校正  8.9 最少拍离散控制系统的分析与设计  8.10 用MATLAB进行采样系统分析 小结  思考题与习题名词术语索引附录 本书使用的部分MATLAB指令 参考文献
2023/8/17 4:22:46 4.95MB 王建辉-自动控制原理
1
数学authorware课件,数学的化简
2023/4/27 17:36:21 165KB 数学
1
设计一个分数类,分子分母都是整数,该分数类可以进行两个分数的加、减、乘、除、比较大小。
并对可以对结果化简,也可以对输入的单个分数取倒数,化简,最终结果能以分式方式输出,也能以小数方式输出。
2023/3/19 0:34:10 15KB 分数类 C++
1
共 23 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡