状态机
文章平均质量分 76
dch4890164
运动控制软件开发,框架设计及实现,嵌入式开发wince
展开
-
什么才是状态机?什么又是状态?
一关于状态机的认识 最近我正在重新认识状态机的一些内容,这个东西很重要至少目前我知道无论是在硬件和软件上面都有状态机这个东西,而在控制上现代控制理论里也有状态方程的概念,并且几乎是现代控制理论的基石,另外运动控制理论里运动群的概念其本质上也是状态机。 对于软件还有控制方面我多多少少都知道一些,可是非常可惜的是到底什么是状态机,硬件,软件及控制上侧重点原创 2009-08-31 20:06:00 · 12213 阅读 · 2 评论 -
看编译原理(虎书)的一点总结
虽然读书的时候学过编译原理,这次由于要学习状态机,这几天晚上我一直再看编译原理和LUA的源码,与学校的时候比理解起编译原理却是另外一种感觉,以前学编译原理两种感觉一是看不懂,二是不太可能去自己设计一门语言,所以主要目的就变成了应付考试。但是现在看编译原理确是另外一种感觉:一是自己的技术再退步,对编译原理越理解越有这种感觉,二是很多自己过去所理解的认为正确的方式方法,要么是理解的不透要么原创 2009-09-06 10:17:00 · 12463 阅读 · 3 评论 -
关于哈希表的总结
以下是我对哈希表的总结,其中大部分概念性的东西来自严蔚敏的数据结构书上的,加了一些我个人的经验总结,这篇的主要目的是方便我以后自己看,所以有点类似于提纲性的东西。1.定义:根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上,并以关键 字在地址集中的“像”作为记录在表中的存储位置,这种表便称为哈希表,这一映像过程称为哈希原创 2009-09-14 21:04:00 · 1579 阅读 · 0 评论 -
状态机我怎样才能把你说明白!
最近感觉学习状态机有点入门了,吃饭时给老婆讲,老婆以前是模式识别的硕士,精通硬件,并且研究生阶段写过3D仿真的程序,受过专业化的编程训练,现在一家世界500强的外企工作,有一定水平,质量分析师,相当牛,几乎每个月都有猎头给打电话,丫的自认为命比我好。确实感觉自己没有清楚的表达好,她认为这个东西很简单,没有什么新奇的地方,也没有什么创意。比较郁闷!丫的,和我说话,我有种面对客户的感觉,真原创 2009-09-15 21:17:00 · 1435 阅读 · 4 评论 -
状态机的应用:几十ms在百万数据量中搜索
由于一直在学习状态机,其知识量之大,确实是我所想象不出来的,最近在论坛里看问题,只要是能和状态机相关的,我都会仔细的捉摸。其中要想学会状态机,对内存的把握,对数据管理的把握,尤其是对数据结构的把握都是相当基本的要求。说来惭愧,学了这么长时间。还是不得其门而入,虽然写了一些程序,总结了一些东西,但是总是和自己所希望的相去甚远。但是进步总是在潜移默化当中发生的,只要肯好好努力,收获还是有的原创 2009-09-22 19:09:00 · 3313 阅读 · 2 评论 -
提高数学模型在软件开发的重要性--由MDD引发的联想
前一阵看到了关于MDD的一则新闻,这个东西早就不是什么新奇的概念了,以前组态软件的思想就是这种思想,只不过他这个更先进。这家伙这回我算是看出来了,程序员们大部分都是直脾气,对这个东西这顿臭骂,别紧张,兄弟们!他这个东西会和UML一样,正如UML很快被敏捷开发所取代一样,强调建模详细的UML不如敏捷开发极限编程这些东西更受软件工程人员欢迎,现实已经多次证明,商业上概念的炒作,总是经不起原创 2010-01-27 20:24:00 · 2041 阅读 · 1 评论 -
报警状态机分析及框架设计
一模型建立1概念说明2模型建立运动控制最常见的及最简单的状态机应当就是报警状态机了。报警状态机模型如下: 图表 1报警状态机状态转换图上图是系统报警状态的简化模型,共分为两个状态:N:在该状态下,系统处于正常状态,没有报警W:系统处于报警状态输入符号,共有两个:true:报警触发信号,表示系统当中有故障原创 2010-03-04 14:03:00 · 1882 阅读 · 0 评论 -
自动机理论,语言和计算导论1.1节翻译
1.1为什么要研究状态机(自动机)理论? 在计算机科学内重要的核心内容中,有若干种原因需要我们研究状态机理论及其复杂性。该节主要是向读者展示理论研究动机及在本书当中的一些主要话题及一些轮廓。1.1.1有限自动机导论 对于大部分的硬件或者软件来说,有限自动机都是一种非常有效的模型。我们将会从第二章开始讨论它,将会展示一些概念的应用。这里我们会列出比较重要的几种应用:翻译 2010-03-03 17:00:00 · 1147 阅读 · 0 评论 -
自动机理论,语言和计算导论1.5节翻译
由于公式无法显示,乱码的地方请参考原文1.5状态机核心概念 本节介绍遍布于状态机理论当中的一些核心概念,这些概念主要包括”字符集合”(即符号集合),”字符串”(由符号集合当中的符号构成的列表),和”语言”(由同一个符号集合构成的字符串集合)。1.5.1 字符集合 一个alphabes是一个有限的,非空的符号集合构成的。通常情况下,我们使用符号Σ来代翻译 2010-03-03 17:23:00 · 1086 阅读 · 0 评论