带汇状态的同步自动机重置阈值的新下界
形式语言与自动机理论
2017-01-30 v1
摘要
我们提出了一系列新的带汇状态的二元慢同步自动机示例。该系列中状态自动机的重置阈值为。这改进了先前已知的带汇状态的二元同步状态自动机最大重置阈值的下界。
引用
@article{arxiv.1701.07954,
title = {A new lower bound for reset threshold of synchronizing automata with sink state},
author = {Dmitry Ananichev},
journal= {arXiv preprint arXiv:1701.07954},
year = {2017}
}