交换幂等半环上的加权有限自动机的确定式

来源 :湖南科技大学 | 被引量 : 0次 | 上传用户:michael_zhang_x
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
每个有限状态自动机都等价于一个确定的有限自动机,但并非每个加权有限自动机都等价于一个子序列加权有限自动机。因此,确定一个加权有限自动机是否等价于一个子序列加权有限自动机是一个有意义的课题。为了研究交换min-半环上的加权有限自动机的子序列等价,文献[1]提出了半环上的有限维极大因式分解的概念,并给出了交换min-半环上的加权有限自动机有子序列等价的一个充分条件。本文证明一个交换半环K有一个维数n≥2的极大因式分解当且仅当K是一个满足g.c.d条件的乘法可消半环。利用这个结论,我们还证明了有一个维数n≥2的极大因式分解的交换幂等半环上具有victory性质和twins性质的加权有限自动机T都有子序列等价,从而解决了文献[1]中提出的公开问题。进一步地,利用我们的结论还可以改进文献[1]的主要定理。
其他文献
基于策略的方法为复杂IT系统的安全访问、服务质量控制等提供了重要的技术手段。一方面,基于策略的方法能够在不改变实现代码的情况下,动态调整系统的行为;另一方面,基于策略
基于图像的测量技术是从计算机视觉领域中发展起来的新型非接触测量技术,结合国内外图像处理技术应用于工业检测的科技发展动态,本文针对工业企业机械零件加工过程中对不停机
虚拟仪器是计算机技术、信号处理技术和仪器技术相结合的产物,它作为二十一世纪测试仪器发展的方向,正在用于很多领域,但在国内的石油测试仪器领域应用甚少,本文将虚拟仪器概念