自动机双周期的重置阈值
摘要：多参数同步自动机的几个系列，推广了先前已知的结果。假设p和q是两个任意的互质正整数，且q > p。我们描述了长度为p和长度为q的一个循环的原始有向图的重置阈值。此外，我们研究了长度为q和长度为p的两个循环的原始有向图的重置阈值。
作者：Vladimir V. Gusev, Elena V. Pribavkina
论文ID：1403.3992
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2014-03-18