Reset Thresholds of Transformation Monoids

I. Rystsov,M. Szykuła

Cybernetics and Systems Analysis(2024)

引用 0|浏览2
暂无评分
摘要
Motivated by the Čherný conjecture for automata, we introduce the concept of monoidal automata, which allows us to formulate the Čherný conjecture for monoids. We obtain the upper bounds on the reset threshold of monoids with certain properties. In particular, we obtain a quadratic upper bound if the transformation monoid contains a primitive group of permutations and a singular of maximal rank with only one point of contraction.
更多
查看译文
关键词
Čherný conjecture,finite automaton,finite monoid,transformation monoid
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要