格值自动机与语言

• 作者: 李永明
• 来源期刊: 陕西师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 格值自动机 格半群 格值语言 正则运算
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 专题研究
• 页码范围: 1-6
• 页数: 6页
• 分类号: O235|O153.1
• 字数: 5394字
• 语种: 中文
• DOI: 10.3321/j.issn:1672-4291.2003.04.001

摘要

引入了格值自动机及其语言的概念,给出了格值自动机的状态转移函数可扩充的充分必要条件,证明了确定型格值自动机与格值自动机等价的充分必要条件,研究了格值自动机的语言关于正则运算的封闭性及其条件.所得结论表明了格值自动机及其语言的特性与取值格代数性质的紧密联系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永明	陕西师范大学数学与信息科学学院	165	505	12.0	16.0