Adversarial synchronization and reset length

DOI10.1007/978-3-032-31348-5_24MaRDI QIDQ7411977zbMATH OpenFDO

Authors A. E. Lipin, M. V. Volkov

Publication date 2027

Full work available at URL https://doi.org/10.1007/978-3-032-31348-5_24

zbMATH Keywords

reset thresholdsynchronization gamesynchronizing automata

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Matrix Mortality and the Černý-Pin Conjecture
• On the structure of semigroups
• P(l)aying for synchronization
• P(l)aying for synchronization
• Play to Test
• Representation theory of finite semigroups, semigroup radicals and formal language theory
• Synchronization of finite automata
• Synchronizing Automata with a Letter of Deficiency 2
• Synchronizing automata with a letter of deficiency 2
• The synchronization game on subclasses of automata
• Winning strategies for the synchronization game on subclasses of finite automata
• Černý's conjecture and the road colouring problem

This page was built for publication: Adversarial synchronization and reset length

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7411977)