cff-version: 1.2.0
message: If you use results from this problem page, please cite it as below.
title: "Cairn Commons — The Černý conjecture on synchronizing automata"
type: dataset
license: CC-BY-4.0
url: "https://cairn-commons.com/problems/cerny-conjecture"
date-released: 2026-09-28
authors:
  - name: Cairn Commons contributors
keywords:
  - "computability"
  - "automata-theory"
  - "synchronizing-words"
  - "reset-words"
  - "exhaustive-search"