格值自动机与语言 |
| |
引用本文: | 李永明. 格值自动机与语言[J]. 陕西师范大学学报(自然科学版), 2003, 31(4): 1-6 |
| |
作者姓名: | 李永明 |
| |
作者单位: | 陕西师范大学数学与信息科学学院 陕西西安710062 |
| |
基金项目: | 国家自然科学基金资助项目(19901028,60174016),数学天元青年基金资助项目(10226023),高等学校优秀青年教师教学科研奖励计划资助项目(教人司[2002]59号),国家重点基础研究发展计划(973计划)资助项目(2002CB312200) |
| |
摘 要: | 引入了格值自动机及其语言的概念,给出了格值自动机的状态转移函数可扩充的充分必要条件,证明了确定型格值自动机与格值自动机等价的充分必要条件,研究了格值自动机的语言关于正则运算的封闭性及其条件.所得结论表明了格值自动机及其语言的特性与取值格代数性质的紧密联系.
|
关 键 词: | 格值自动机 格半群 格值语言 正则运算 |
文章编号: | 1001-3857(2003)04-0001-06 |
修稿时间: | 2003-06-24 |
Lattice-valued automata and their languages |
| |
Abstract: | |
| |
Keywords: | lattice-valued automata lattice monoid lattice-valued language regular operations |
本文献已被 CNKI 维普 等数据库收录! |