何勇教授團隊長期緻力于同步自動機領域的研究，近期在該研究方向取得新進展。研究成果以“Extremal synchronizing circular automata”為題，于2021年12月8日在線發表于Information and Computation雜志上，該期刊是中國計算機學會（CCF）指定的A類學術期刊。 

  同步自動機是一類很常見且有廣泛應用的自動機，關于同步自動機最短同步字長度的  Černý 猜想目前是自動機的組合理論領域存留間最長的公開問題。何勇教授團隊研究成果證實了Trahtman 猜想（不存在未知的極端同步自動機）對循環自動機的成立，将有效促進Černý 猜想的解決。