Open problemEditorial · Automata theory
Černý Conjecture
Every synchronizing deterministic finite automaton with states has a synchronizing word of length at most .
Source checked Jul 24, 20261 pinned Lean statementInspect problem
Questions, not proof records
Each statement record keeps the mathematical question, a dated status source, accessible references, and any pinned Lean formulation separate from proof verification.
sorry marks an admitted statement, not a proof. Source indexing does not mean the formulation has been independently built or certified by Therefore.Every synchronizing deterministic finite automaton with states has a synchronizing word of length at most .