最短同步字相关论文
同步自动机是一种特殊的有限状态自动机,在机器人学、工业自动化以及生物计算等方面有重要应用,同步性检测和最短同步字的长度(特别是......
本文主要研究素数阶循环自动机和3,4-状态极端同步自动机,给出了素数阶循环自动机可扩张状态集的一些性质,定义了亏损字母和置换字......
既非陷阱也非强连通的同步自动机称为拟陷阱同步自动机。对于任意的拟陷阱同步自动机A,利用其强连通子自动机的状态数给出了A的最......
文中给定整数n>1,对任意整数定义了自动机C n,i,确定了自动机的簇{C n,i|0≤i<n}中的同步自动机及它们的最短同步字。此外,根据自......