State space optimization of finite state machines from the viewpoint of control theory

来源 :信息与电子工程前沿(英文版) | 被引量 : 0次 | 上传用户:CT19850329
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Motivated by the inconvenience or even inability to explain the mathematics of the state space optimization of finite state machines (FSMs) in most existing results, we consider the problem by viewing FSMs as logical dynamic systems. Borrowing ideas from the concept of equilibrium points of dynamic systems in control theory, the concepts of t-equivalent states and t-source equivalent states are introduced. Based on the state transition dynamic equations of FSMs proposed in recent years, several mathematical formulations of t-equivalent states and t-source equivalent states are proposed. These can be analogized to the necessary and sufficient conditions of equilibrium points of dynamic systems in control theory and thus give a mathematical explanation of the optimization problem. Using these mathematical formulations, two methods are designed to find all the t-equivalent states and t-source equivalent states of FSMs. Further, two ways of reducing the state space of FSMs are found. These can be implemented without computers but with only pen and paper in a mathematical manner. In addition, an open question is raised which can further improve these methods into unattended ones. Finally, the correctness and effectiveness of the proposed methods are verified by a practical language model.
其他文献
采用高速摄影观察了不同气体流量下铝合金非熔化极直流正接氦弧焊焊接过程中电弧的形态及氧化膜撕裂过程.观察测量结果表明,在试验参数范围内氦气流量的增加减弱了氧化膜的撕裂程度,但提升了焊缝深宽比及电弧能量效率.氦弧焊阳极产热功率的提升削弱了氧化膜之间的化学键强度,产生了氧化膜撕裂现象.在静力学平衡方程基础上推导得出了熔池液面与电极所在平面交线的微分方程,解释了熔池液面下凹程度随氦气流量增加而增加的原因,同时熔池中心指向熔池边缘表面张力也随气体流量增加而减小,两种因素共同作用使氧化膜撕裂程度随气体流量增加而减弱.
针对铝-钢异种金属焊接缺陷多、效率低等问题,提出一种堆焊-搅拌摩擦复合焊接方法,即采用旁路分流电弧焊先在钢板上堆敷铝合金,再采用搅拌摩擦焊进行铝合金堆敷层和铝合金母材的搭接焊,得到在铝-铝界面呈现典型搅拌摩擦焊“洋葱圆环”状结合的铝-铝-钢复合过渡接头.针对典型焊缝进行铝-钢异种金属接头的组织结构分析.结果表明,搅拌摩擦焊可以有效消除铝合金堆敷层中存在的气孔等缺陷,并实现金属界面层的减薄.对铝钢结合界面进行EDS扫描,在堆敷铝合金侧可以观察到呈树枝状的Fe相扩散和呈网状的不均匀Si相扩散,结合XRD(X-
利用ABAQUS有限元分析软件,建立了7075铝合金激光焊的热-力耦合模型;随后利用数值传递法,建立了焊接及超声冲击处理耦合模型;在此基础上引入时效处理的热-力耦合模型,建立焊后A-UIT处理模型,分析了不同处理方法下残余应力分布情况及特点,旨在研究不同处理方法对7075铝合金焊接残余应力场的影响.结果表明,A-UIT处理能够显著改善焊缝及附近区域的残余应力分布,焊缝中心位置表面纵向残余应力由焊后的180.21 MPa转变为?150.26 MPa,转变率高达183.4%,且相较于单超声冲击处理,A-UIT
In this paper, we present a multiple knowl-edge representation (MKR) framework and discuss its potential for developing big data artificial intel-ligence (AI) techniques with possible broader im-pacts across different AI areas. Typically, canonical knowle
The conversion from constant current (CC) to constant voltage (CV) is one of the key technologies of CC underwater observatory systems. A shunt regulator with high stability and high reliability is usually used. Applications, however, are limited by high
Noise is the most common type of image distortion affecting human visual perception. In this paper, we propose a no-reference image quality assessment (IQA) method for noisy images incorporating the features of entropy, gradient, and kurtosis. Specificall
The domain of cyber-physical-social (CPS) big data is generally defined as the set consisting of all the elements in its defined domain, including do-mains of data, ob jects, tasks, application scenar-ios, and sub jects. Visual analytics is an emerging hu
This paper investigates the issue of event-triggered adaptive finite-time state-constrained control for multi-input multi-output uncertain nonlinear systems. To prevent asymmetric time-varying state constraints from being violated, a tan-type nonlinear ma
For the use in low-power and lossy networks (LLNs) under complex and harsh communication conditions, the routing protocol for LLNs (RPL) standardized by the Internet Engineering Task Force is specially designed. To improve the performance of LLNs, we prop
A metasurface unit is designed operating at 2–20 GHz to enhance the gain and radiation performance of an antipodal Vivaldi antenna (AVA). The unit has a simple structure, stable ultra-wideband performance, high permittivity, and can independently modulate