一类同步自动机及损耗函数分析

摘要：

文中给定整数n>1,对任意整数定义了自动机Cn,i,确定了自动机的簇{Cn,i|0≤i<n}中的同步自动机及它们的最短同步字.此外,根据自动机的转移损耗函数和字的权重平均损耗函数,分析了该类同步自动机在一些经典应用中的优势.

关键词：同步自动机、自动机Cn、i、最短同步字、转移损耗函数、权重平均损耗

所属期刊栏目：46

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

资助基金：国家自然科学基金61572013;湖南省科技计划项目2013FJ4047;湖南省研究生科研创新基金CX2017B637

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

页数：共4页

页码：535-538