格值有限状态自动机的半群

雷红轩

LEI Hong-xuan

Key Laboratory of Numerical Simulation of Sichuan，College of Mathematics and Information Science，Neijiang Normal University，Neijiang，Sichuan 641112，China

Received:2009-05-08 Revised:2009-08-06 Online:2010-09-01 Published:2010-09-01
Contact: LEI Hong-xuan

摘要： 提出了格值有限状态自动机的定义，给出了格值有限状态自动机的两种同余关系，研究了格值有限状态自动机的半群的若干性质，最后给出了两种有限半群E(A)和E(A)的关系。

中图分类号:

雷红轩. 格值有限状态自动机的半群[J]. 计算机工程与应用, 2010, 46(25): 49-50.

LEI Hong-xuan. Semigroup of lattice-valued finite states automata[J]. Computer Engineering and Applications, 2010, 46(25): 49-50.

[1]	宋小震^1，2，韩召伟¹，李永明³. 量子上下文无关文法的代数性质[J]. 计算机工程与应用, 2011, 47(4): 42-46.
[2]	韩召伟^1，2，韩召莹³. Lukasiewicz逻辑值上下文无关语言的代数刻画[J]. 计算机工程与应用, 2011, 47(3): 47-50.
[3]	张创业¹，莫愿斌¹，何登旭¹，王万民². 混沌协同人工鱼粒子群混合算法及其应用[J]. 计算机工程与应用, 2010, 46(32): 48-51.
[4]	雷红轩. 格值有限状态自动机的同态和商自动机[J]. 计算机工程与应用, 2010, 46(27): 52-53.
[5]	雷红轩^1，2，黄建科³ . 格值有限状态机子机的构造算法[J]. 计算机工程与应用, 2010, 46(26): 34-35.
[6]	宗荣芳，李丰林. 最速下降与共轭梯度在数字波束形成中的研究[J]. 计算机工程与应用, 2010, 46(19): 151-153.
[7]	李平¹，李永明^1，2. 取值于完备格的同步机及其最小实现化[J]. 计算机工程与应用, 2010, 46(18): 13-14.
[8]	谢正卫¹，郭振². 线性有限自动机输入输出集的性质[J]. 计算机工程与应用, 2009, 45(35): 28-30.
[9]	黄飞丹. 有限识别器的最小化方法[J]. 计算机工程与应用, 2009, 45(27): 28-30.
[10]	林焕杉，董福安，朱林户，齐立峰. 有序粒子概率假定密度跟踪算法[J]. 计算机工程与应用, 2009, 45(25): 58-61.
[11]	杨卓东，舒兰. 基于神经网络LMBP算法的正则模糊文法推导[J]. 计算机工程与应用, 2009, 45(25): 65-67.

PDF