格值有限自动机的乘积

摘要：

初步建立了格值有限自动机的乘积理论.引入了格值变换半群,研究了格值有限自动机在各种乘积情形下的转移函数性质,讨论了各种乘积之间的覆盖关系,为进一步研究量子自动机的乘积理论奠定基础.

关键词：格值有限自动机、直积、级联积、圈积

所属期刊栏目：24

分类号：TP301.1(计算技术、计算机技术)

资助基金：国家自然科学基金10671030;四川省青年科技基金07ZQ026114

在线出版日期：2009-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：121-126