模糊有限自动机及其最小化问题

来源 :四川师范大学 | 被引量 : 2次 | 上传用户:wangkaidi58
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在模糊自动机理论的基础上,讨论了模糊自动机的最小化问题。首先,介绍了经典模糊集、自动机和模糊自动机的一些相关基础理论。其次,重新定义了Mealy型模糊有限自动机中状态等价的概念,这种等价状态被扩展到了依赖字符串长度而非字符串本身的一种弱等价状态,使其具有更广泛的应用性。并在弱等价条件下,讨论了Mealy型模糊有限自动机的性质,进而确定了它的最小化自动机的形式,最后给出了相关算法。再次,给出了Mealy型模糊有限自动机在输入模糊字符串意义下的概念,即对模糊转移函数和模糊输出函数做了相应的扩张,然后通过讨论它的一些性质,得到了当输入模糊字符串时的状态最小化方法。最后,给出了一种新的Mizumoto有限自动机,它不同于MasaharuMizumoto定义的经典形式,其重要的区别在于将终止状态赋予模糊隶属度。在此基础上建立了Mizumoto有限自动机与标准模糊有限自动机的等价关系,即把具有模糊初始状态Mizumoto有限自动机等价成一种初始状态为单一且分明的标准模糊有限自动机,随之得到了它在标准形式下的最小化算法。
其他文献
层次分析法(AHP)是由美国运筹学家,匹兹堡大学T.L.Saaty教授于20世纪70年代中期提出的,是将定性与定量分析相结合,将人的主观判断用数量形式表述和处理的一种科学实用的多准则决
本文考虑了一种δ-双曲的测地空间,类似于群的Cayley图,我们在其上面定义了一种Floyd度量,并证明了其中一类Floyd度量与该空间对应视觉度量之间的双Lipschitz等价关系。  本文
中国经济经过2004年至2011年高速增长的阶段之后,经济增长的速度开始逐渐走缓.全球经济经历了2008年美国次贷危机的洗礼之后,正在缓慢地复苏.不及预期的复苏速度也对中国经济
从2007年底开始,深圳市宝安区西乡街道率先在全国实行“城管外包”,解决了城市管理长效机制薄弱、管理人员不足、执法矛盾尖锐等问题。之后,城管服务外包蜂拥而起,郑州、长沙、宁
对于求解非线性约束优化问题,序列线性方程组(sSLE)算法是一类重要的算法。SSLE算法一般具有比较好的收敛性,并且在迭代中不需要求解任何QP子问题,因此近年来得到了广泛的研究。
创新思政工作机制 在新的形势下,思想政治工作许多方面还存在不适应的问题,其中突出的问题,就是针对性不强,覆盖面不广,方法手段滞后,体制不顺。这种不适应,集中表现在思想
伪轨跟踪性概念是微分动力系统稳定性理论的重要概念之一,它存数值逼近理论中也有广泛的应用。本文讨论了如下半线性抛物型偏微分方程:u-u=f(u),00,u(x,0)=u(x),0
1957年Hadwiger提出了有关凸体覆盖的Hadwiger猜想(下文简记为H-猜想)。虽然许多数学家围绕着此猜想做了不少重要的工作,且H-猜想也被多篇综述与多本专著反复提及,但直到今天,人们
我国的金融行业在信息化与数据化发展的影响与带动下,大数据化的特征越来越明显。大数据已经成为现代金融行业中最为关键的资产内容。信息技术已经广泛运用到金融行业,金融企
学位