关于圆形半花自动机的同步性
形式语言与自动机理论
2018-08-07 v1
摘要
Pin证明了每个具有素数个状态且含非置换的圆形自动机是同步的。本文研究圆形半花自动机的同步性。我们首先证明每个半花自动机都是单簇自动机。随后证明每个含1-循环的半花自动机是同步的。进一步，我们证明每个具有奇数个状态且含2-循环的圆形半花自动机是同步的。
引用
@article{arxiv.1808.01711,
title = {On the Synchronization of Circular Semi-Flower Automata},
author = {Shubh N. Singh and Ankit Raj},
journal= {arXiv preprint arXiv:1808.01711},
year = {2018}
}