共查询到20条相似文献,搜索用时 62 毫秒
1.
文章利用半环方法来讨论有限自动机.首先,利用线性代数基础给出半环上有限自动机的概念;然后,证明了半环上的有限自动机与不确定的有限状态自动机识别语言的一致性.从数学的角度看该方法使得有限自动机的讨论更加简洁. 相似文献
2.
3.
4.
5.
研究自动机的方法有状态转换函数、RTL、VHDL以及矩阵形式等方法.矩阵形式与其它方法相比能很好地完成对自动机状态转化过程的演算.自动机是描述集合之间某种关系,它的工作过程是一种逻辑推理过程.根据自动机的逻辑形式定义,结合矩阵方式,建立了自动机的矩阵逻辑运算方程;同时讨论了矩阵表示的有关性质. 相似文献
6.
主要讨论了有限自动机运算后的可逆情况,给出了有限自动机串、并联后为可逆(弱可逆,延迟有限步(弱)可逆)的若干条件,最后对有限自动机的化合运算的可逆性进行了特别讨论. 相似文献
7.
有限自动机正则化方法研究 总被引:2,自引:0,他引:2
黎远松 《四川理工学院学报(自然科学版)》2005,18(1):49-51
有限自动机正则化是编译中的重要技术,文章针对现有有限自动机正则化方法的不足,分析了有限自动机正则化的本质,提出了一个新的有限自动机正则化方法。这个新的方法具有通用的特点。 相似文献
8.
为了解决复杂巡检逻辑造成的软件实现困难这一问题,提出了一种层级有限自动机(HFA)的形式化模型,分析了设备自动巡检过程的行为特征,利用HFA对自动巡检过程实现了行为建模,抽象出了HFA的核心状态和辅助状态,并对主要核心态进行了深化分解及FA表示.给出了HFA向软件实现转化的基本框架.这种HFA模型能对设备自动巡检逻辑进行简洁清晰地刻画,为软件正确实现提供了保证. 相似文献
9.
主要讨论了有限自动机的化合与化合前两个有限自动机的弱可逆性,严格延迟步数,弱逆以及线性的一些关系. 相似文献
10.
提出了概率有限自动机的覆盖的定义,然后利用代数的方法讨论了概率有限自动机的全直积(限制直积)、级联积、圈积、并积的覆盖关系,证明了2个概率有限自动机的级联积(限制直积)覆盖它们的圈积(全直积),概率有限自动机的圈积的全直积覆盖它们的全直积的圈积,给出了概率有限自动机的弱同态与覆盖的关系,研究了概率有限自动机的积的覆盖关系的传递性质. 相似文献
11.
作者已对Fuzzy3型文法与Fuzzy有限态自动机的关系作了详细的研究,本文将在此基础上对Fuzzy有限自动机语言的性质作进一步讨论.证明了Fuzzy有限自动机语言对并、连接(乘积)及闭包运算具有封闭性. 相似文献
12.
房间内人群疏散过程的元胞自动机研究 总被引:4,自引:2,他引:4
利用偏向随机行走格子气模型中方向选择概率的计算方法,以及元胞自动机模型中的碰撞规则,建立元胞自动机行人流模型,并对房间内的逃生行人流进行了模拟和研究.结果得出了出口宽度与逃生时间的标度关系:tc∝d-0.616±0.02. 相似文献
13.
14.
序列空间中的有限维分解性质 总被引:1,自引:0,他引:1
林贵华 《南开大学学报(自然科学版)》1995,28(4):82-86
本文讨论可分Banach空间中的有限分解性质(f、d、d、p),并证明了:如果X具有f、d、d、p,则序列空间lp(X)(1≤p〈∞)、co(X)及Cexp(X)(1〉p〈∞)也具有f、d、d、p。 相似文献
15.
用相对论平均场方法研究了核子体积效应对奇异强子物质的影响,结果发现考虑核子的有限体积后,通过反应ΛΛΞN压低了Ξ超子的产生,但是在奇异粒子丰度|S|/A较大时,这种效应不改变奇异强子物质中包含的Ξ超子成分. 相似文献
16.
给出了热粘弹有限元方法的一般列式,它基于作者在文[17]中建立的变温下一般热粘弹性材料的本构方程。对记忆积分进行了简化,这种简化不涉及材料的膨胀松弛时间和剪切松弛时间。它适用于各种热粘弹性材料在变温下的有限元计算。 相似文献
17.
有限离散函数导数的一个几何表现 总被引:1,自引:1,他引:1
进一步研究了有限离散函数导数的几何性质,初步探讨了线性和非线性有限离散函数导数在几何变换下的差异。利用这种差异描述了湍流的平截面的运动情形。 相似文献
18.
奚建清 《华南理工大学学报(自然科学版)》1997,(6):157-160
介绍了面向对象数据库系统Daemon4/1的语言系统OL-4的设计和主要特色。OL-4是具有对象库查询和管理的嵌入LISP的面向对象程序设计语言.其持色包括对象的基本模型、继承模式、语言的基本设施以及和库结合后的新机制。OL-4是一种较为完善和功能强大的程序设计语言。 相似文献
19.
极小子群对有限群构造的影响 总被引:5,自引:1,他引:5
设G是有限群,极小子群在有限群的研究中扮演着十分重要的角色.利用极小子群的弱c-正规性刻画群G的结构,得到了一个群p-幂零、幂零的一些充分条件,并推广了一些已知结果. 相似文献
20.