取值于R+的模糊自动机及其在动态规划中的应用

被引：8

作者：

雷红轩

彭家寅

牟廉明

机构：

[1] 内江师范学院数学系

来源：

内江师范学院学报 | 2007年 / 06期

关键词：

模糊自动机; 动态规划; 最短路线;

D O I：

暂无

中图分类号：

TP301.1 [自动机理论];

学科分类号：

摘要：

提出了取值于非负实数R+的模糊自动机的概念,研究了它的一些简单性质,并将此类自动机应用到动态规划的求解最短路线问题中,得到了一个求最短路线的算法.最后通过一个例子验证了给出的算法.

引用

收藏

页码：33 / 35

页数：3

相关论文

共 4 条

[1] 格值有限自动机等价判定算法 [J].

雷红轩 ;

盛莉 .

计算机工程与应用 , 2006, (22) :39-41+45

[2] 同步格值自动机的约简和最小化算法 [J].

雷红轩 ;

李永明 .

计算机工程与应用, 2006, (16) :57-60

[3] 格值自动机与语言 [J].

李永明 .

陕西师范大学学报(自然科学版), 2003, (04) :1-6

[4]

运筹学[M]. 高等教育出版社 , 刁在筠等编, 2001